List集合，遍历，数据结构
一.List常见的方法：
二. List集合的遍历方式
除了 迭代器遍历 增强for遍历 Lambda表达式遍历，还有自己独有的普通for遍历，列表迭代器遍历
1.迭代器遍历
2.增强for遍历
3.Lambda表达式遍历
4.普通for遍历
5.列表迭代器遍历
列表迭代器相对于迭代器可以在遍历的过程中添加元素，不能用集合的方法去删除添加
我们要是用迭代器的add去调用
三.数据结构
数据结构是计算机底层存储，组织数据的方式。
是指数据相互之前以一种什么样的方式排列在一起的
目的是根据不同场景更加方便的管理和使用数据
常见的数据结构 ：
1.栈 2.队列 3.数组 4.列表 5.二叉树 6.二叉查找树 7.平衡二叉树 8.红黑树
1.栈
栈的特点 ：后进先出 ，先进后出
数据进入栈模型的过程称为：压/进栈
数据进栈后，先进去的在最下面
数据离开栈模型的过程称为弹/出栈
出栈的时候按照DCBA的顺序出去
类似于子弹的弹匣。
栈内存执行方法也是一样的的
2.队列
队列的特点：先进先出，后进后出
数据在队列的后端进入叫做：入队列
数据在队列的前端出去叫做：出队列
此时数据离开是按照ABCD的顺序
3.数组
特点
<1> 查询速度快：通过地址值和索引获取数据，查询任意数据消耗时间相同（元素在内存中是连续存储的）
<2>删除效率低：将原始数据删除，同时后面的元素前移动
<3>添加效率低：将添加索引的和之后的数据先后移，再添加
4.链表
链表中的每一个元素我们称作节点，每个节点都是独立的对象（这样自身就会有一个地址值来表示节点在内存中的位置），一个节点里面不仅有自己存储的数据，还有下一个节点的地址值
链表中的节点都是独立的对象，在内存中是不连续的。
链表查询较慢，无论查找哪个数据都要从头开始找
链表的增删很快。
像这样的就叫做单向链表.
还有每个节点都记录前一个地址值 数据 后一个地址值的双向链表 可以正向反向查询提高查找效率