1、ArrayList

线性数组。异步的。效率高。多用于查询。

扩容方式：

超出现有长度后，自动扩容，扩容的容量最小是1.5倍。如果一下子增加了100个元素，肯定扩容的容量就不止是1.5倍了。

2、LinkedList

这个是双向链表，方法跟ArrayList差不多，由于LinkedList的每个数据节点都是一个接一个的，所以想删除或添加其中的某一个元素都很方便，因为可以快速地找到需要变动节点的位置，所以LinkedList的插入和删除效率很高，但是查询的效率就低了。多用于改删。

异步的，有poll方法\peak方法，可以从链接中拿出来数据。

3、ArrayList和LinkedList插入效率比较

ArrayList的addAll插入过程如下：第一步，根据插入元素的长度自动扩容；第二步，根据插入的位置直接定位到Array的下标；第三步，将元素插入到指定位置,指定位置后面原有的元素全部往后移位。

LinkedList的addAll插入过程如下：第一步，看看要插入位置的位置是在原始LinkedList的靠左边还是靠右边，从而决定是从最左边开始一个一个遍历，还是从最右边开始一个一个遍历；第二步，找到插入位置，把元素直接插进去，插入位置前后的元素分别指向这个新插入的元素。

ArrayList插入耗费时间的地方是：自动扩容和初始元素移位；

LinkedList插入耗费时间的地方是：找到插入的位置。

如果是一个一个插入元素，那么ArrayList自动扩容的时间就很长，经常需要扩容；如果是一次性插入元素，那么ArrayList只需要扩容一次，时间很短。

如果在末尾插入大量元素，那么LinkedList的效率比ArrayList高，因为可以直接定位到插入位置；如果在中间插入大量元素，那么ArrayList的效率会比LinkedList高，因为LinkedList需要一路遍历过去，找到插入的位置。

4、ArrayList和LinkedList的选择

如果能用数组的时候(元素类型固定，数组长度固定)，请尽量使用数组来代替List；

如果没有频繁的删除插入操作，又不用考虑多线程问题，优先选择ArrayList；

如果需要频繁地删除插入，LinkedList就有了用武之地；

如果你什么都不知道，用ArrayList没错。

5、List结构的foreach

Collection是继续自Iterator类，所以所有的Collection都能使用foreach方法。

使用Foreach遍历list过程中，删除某个元素，会报错，原因是list.remove()方法删除元素时并没有修改总元素的个数，导致下一次遍历的时候数量不对报错；

可以使用Iterator的itr.remove方法，这个方法在删除元素的时候修改了总元素的个数，所以不报错。

6、List线程安全类

6.1    CopyOnWriteArrayList

写时复制ArrayList，意思就是写的时候是复制的，详细原理是：

将原有的ArrayList复制一份，原有List专门用来提供读的操作，复制的List专门用来提供写的操作，并且复制的List在写的时候还要加上可重入锁ReetrantLock，保证写的线程安全。

可以看出，写时复制ArrayList读的时候是不受任何影响的，读效率很高；但是写的时候是加锁的，所以写效率很低，因此适合读多写少的情况。

6.2    Vector

Vector是通过在List的读写方法前面加synchronized修饰符实现的，所以不管是读还是写操作都加了独占锁，效率很低，一般不推荐用。

6.3    Collections.SynchronizedList

SynchronizedList是通过对一个变量mutex加synchronized修饰符实现的，所以不管是读还是写操作都加了锁，当然这个锁因为不是加在方法上的，所以比Vector性能要好。