集合框架List

java中的集合

集合框架中提供了一个内部类专门操作集合中的元素，这个内部类就是迭代器

数据结构

集合框架的由来：数据多了用对象进行存储，对象多了用集合来进行存储。

而存储数据的方式（数据结构）各有不同，所以存储的容器也就有多种，从而形成了集合框架这一体系。

2、集合框架list

1. List：凡是可以操作角标的方法都是该体系所特有的方法
2. 增
   • Add(index,element)
   • Add(index,Collection)
3. 删
   Remove(index)
4. 改
   • Set(index,element)
5. 查
   • Get(index)
   • subList(from,to)
   • listIterator()
   • index(element)
6. list集合所特有的迭代器，ListIterator是Iterator的子接口
7. 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

模拟队列以及堆栈

堆栈：先进后出 子弹夹

队列：先进先出 水管