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.链表

链表中的每一个元素我们称作节点，每个节点都是独立的对象（这样自身就会有一个地址值来表示节点在内存中的位置），一个节点里面不仅有自己存储的数据，还有下一个节点的地址值

链表中的节点都是独立的对象，在内存中是不连续的。

链表查询较慢，无论查找哪个数据都要从头开始找

链表的增删很快。 

像这样的就叫做单向链表.

还有每个节点都记录前一个地址值    数据     后一个地址值的双向链表   可以正向反向查询提高查找效率