本帖最后由 minaduki2333 于 2018-11-20 17:28 编辑
简易总结一下这几天来的笔记,和讲义没什么区别,有些地方加了自己的注释方便理解
day03【List、Set,可变参数,collections工具类】
数据结构
数据结构--栈
栈的特点:
先进后出:(FILO,First In Last Out)
入口和出口在同一侧
入栈(压栈):将元素存入栈
出栈(弹栈):从栈中取出元素
栈的适用场景:
栈内存(main方法先进栈调用, main方法中的其他方法都调用完毕后, main才能出栈
反转内容(车尾变车头,进去再出来就反转了)
数据结构--队列
队列的特点:
先进先出(FIFO, First In First out) ,入口和出口在两端
队列的适用场景:
秒杀,抢购 在线售票 处理高并发场景
数据结构--数组
队列的特点:
查询快,
增删慢
数据结构--链表
特点:
查询慢:链表中地址不是连续的,每次查询元素,都必须从头开始查询
增删快链表结构,增加/删除一个元素,对链表的整体结构没有影响,所以增删快
数据结构--红黑树
特点:趋近于平衡树,查询的速度非常快,查询叶子最大次数和最小次数不能超过2倍
|