集合框架List

Collection集合框架的顶级接口UML视图

1.Java中的集合
集合框架中提供了一个内部类专门操作集合中的元素，这个内部类就是迭代器
数据结构
集合框架的由来：数据多了用对象进行存储，对象多了用集合来进行存储。
而存储数据的方式（数据结构）各有不同，所以存储的容器也就有多种，从而形成了集合框架这一体系。

2、集合框架list
List：凡是可以操作角标的方法都是该体系所特有的方法

增
Add(index,element)
Add(index,Collection)
删
Remove(index)
改
Set(index,element)
查
Get(index)
subList(from,to)
listIterator()
index(element)
list集合所特有的迭代器，ListIterator是Iterator的子接口
List集合的三种取值方式：for循环、foreach循环、Iterator迭代器。

8. 增长因子定论
Arraylist 增长因子为1.5 10
vector 增长因子2 10
ArrayList li = new ArrayList<>(50); 50是指自己设置初始容量为50，原始增长因子的初始值为10。 大于初始值后 Arraylist是以1.5倍增加， vector则是以2倍增加。


3、集合框架Vector
1.枚举

4、集合框架LinkedList
示意图:

模拟队列以及堆栈
堆栈：先进后出 子弹夹


队列：先进先出 水管