Java 集合框架（List）

总体框架：Collection接口有两个子接口List 和 Set其实现类都是单列集合，Map接口的实现类都是双列集合，存放K- V

以下仅展示常用的实现类结构

                                      

Collection接口常用方法：

add remove contains(查找元素是否存在)  size  isEmpty  clear  addAll(参数是一个集合)(作用：添加多个元素)  removeAll  containsAll 

所有实现了Collection接口的集合类都有一个Iterator()方法，用来返回一个实现了Iterable接口的对象，即可以返回一个迭代器，Iterator仅用于遍历集合，本身不会存放对象

iterator it = coll.iterator();//返回一个迭代器对象
while(it.hasNext()){//判断是否还有下一个元素
    //next①下移指针②返回指针当前指向的结合元素
       System.out.println(it.next());   
}
//遍历一遍结束后指针指向最后一个元素

增强for each 底层调用的是迭代器

List接口：

集合内元素有序，即添加顺序和取出顺序一致

常用方法：

void add(int index, Object ob)//在index位置插入ob
boolean addAll(int index, Collection col)//在index位置将col全部元素添加进去
Object get(int index)//获取index位置的元素
int indexOf(Object ob)//返回ob在集合中首次出现的位置
int lastindexOf(Object ob)//返回ob在集合中最后一次出现的位置、
Object remove(int index)//移除index位置元素，并返回该元素
Object set(int index, Object ob)//将index位置的元素 指定为ob
List subList(int fromindex, int toindex)//返回子list

实现类：

ArrayList 是线程不安全的，多线程下不建议使用ArrayList

构造器有两种，一种是无参，一种是传入指定容量的有参构造，查看两种构造方式的源码

简述：ArrayList中维护了一个Object类型的数组elementData，当创建ArrayList对象时，如果使用的是无参构造器，则初始elementData容量为0，第一次扩容修改容量为10，如果需要再次扩容则扩容为1.5倍，如果使用的指定大小的构造器，则初始容量为指定大小，此后扩容当前容量的1.5倍。

Vector是线程安全的

基本定义

底层也是一个对象数组，protected Object[] elementData;

Vector是线程同步的，Vector类的操作方法带有synchronized关键字，在开发中如果需要线程同步安全的，考虑使用vector

构造器有两种，一种是无参，一种是传入指定容量的有参构造，查看两种构造方式的源码

简述：Vector中维护了一个Object类型的数组elementData，当创建Vector对象时，如果使用的是无参构造器，则实际调用有参构造器初始默认容量为10，如果需要再次扩容则扩容为2倍，如果使用的指定大小的构造器，则初始容量为指定大小，此后扩容当前容量的2倍。

LinkedList  线程不安全，不同步

底层实现了双向链表和双向队列特点，可以添加任意元素（可重复），包括null

底层操作机制：底层维护了一个双向链表，增删效率高，维护两个结点引用first和last，分别指向头节点和尾结点，每个结点Node对象，又维护了prev（指向前一个结点）, next（指向后一个结点）, item三个属性