简易总结一下这几天来的笔记，和讲义没什么区别，有些地方加了自己的注释方便理解

                     day03【List、Set,可变参数,collections工具类】


    数据结构
数据结构--栈

栈的特点：
先进后出：（FILO，First In Last Out）
入口和出口在同一侧


入栈（压栈）：将元素存入栈
出栈（弹栈）：从栈中取出元素


栈的适用场景:
栈内存(main方法先进栈调用, main方法中的其他方法都调用完毕后, main才能出栈
反转内容(车尾变车头,进去再出来就反转了)


数据结构--队列
队列的特点：
先进先出(FIFO, First In First out)   ，入口和出口在两端


队列的适用场景:
秒杀,抢购      在线售票      处理高并发场景

数据结构--数组

队列的特点：
查询快，
增删慢
数据结构--链表
特点：
查询慢：链表中地址不是连续的，每次查询元素，都必须从头开始查询
增删快链表结构，增加/删除一个元素，对链表的整体结构没有影响，所以增删快
数据结构--红黑树
特点：趋近于平衡树，查询的速度非常快，查询叶子最大次数和最小次数不能超过2倍

简易总结一下这几天来的笔记，和讲义没什么区别，有些地方加了自己的注释方便理解

                     day03【List、Set,可变参数,collections工具类】


    数据结构
数据结构--栈

栈的特点：
先进后出：（FILO，First In Last Out）
入口和出口在同一侧


入栈（压栈）：将元素存入栈
出栈（弹栈）：从栈中取出元素


栈的适用场景:
栈内存(main方法先进栈调用, main方法中的其他方法都调用完毕后, main才能出栈
反转内容(车尾变车头,进去再出来就反转了)


数据结构--队列
队列的特点：
先进先出(FIFO, First In First out)   ，入口和出口在两端


队列的适用场景:
秒杀,抢购      在线售票      处理高并发场景

数据结构--数组

队列的特点：
查询快，
增删慢
数据结构--链表
特点：
查询慢：链表中地址不是连续的，每次查询元素，都必须从头开始查询
增删快链表结构，增加/删除一个元素，对链表的整体结构没有影响，所以增删快
数据结构--红黑树
特点：趋近于平衡树，查询的速度非常快，查询叶子最大次数和最小次数不能超过2倍