List归纳总结★

归纳：

1. ArraryList中维护了一个Object类型的数组elementData
2. 当创建ArraryList对象时，如果使用无参构造器，则初始elementData的容量为0，第一次添加，则扩容elementData为10，如果在此扩容，则扩容element的1.5倍。
3. 如果使用的是大小的构造器，则初始elementData的容量为指定大小，如果需要扩容，则直接扩容elementData为1.5倍。

1. Vector 中维护的也是一个Object类型的数组
2. 当创建Vector对象时，如果使用无参构造器的话，他的初试容量是时，如果不足的话，他也会扩容，时原来的2.0倍
3. 他的方法都是有(synchronized)同步，互斥控制的，所以线程安全
4. 他的速度时比ArraryList慢的。

1. LinkedList底层是基于双向链表，这里不在多说，线程不安全。

特点：

	底层结构	增删效率	改查效率	线程安全性
ArraryList	可变数组	较低，频繁的进行数组扩容	较高	不安全
Vector	可变数组	较低，频繁的进行数组扩容	较高	安全
LinkList	双向链表	较高，通过链表追加	较低	不安全

Arrary VS LinkedList

1. 如果改查较多，选择ArraryList
2. 如果增删较多，选择LinkedList
3. 一般来说，程序中80 - 90%都是查询，因此大部分会选择ArraryList
4. 在一个项目中，根据业务灵活的选择，也可能是一个模块使用ArraryList，一个模块用LinkedList
5. 都不适用于，多线程高并发编程。