java 集合之ArrayList、Vector、LinkedList、CopyOnWriteArrayList

ArrayList

线程不安全。

底层Object[]数组实现，用transient关键字修饰，防止序列化，然后重写了readObject和writeObject方法，为了提高传输效率。

插入时会判断数组容量是否足够，不够的话进行扩容。

通过将旧数组复制到新建数组进行扩容。

移除元素的时候，会将index+1之后的所有元素前移。

Vector

线程安全。

其余类似ArrayList

LinkedList

LinkedList是基于链表结构实现的。双向链表。

查询慢，新增删除快。

CopyOnWriteArrayList

底层是用volatile transient声明的数组。保证修改之后读立即可见。

内部持有ReentrantLock锁。增删改都会加锁。锁只有一把。保证增删改只有一个线程在进行。

读操作不需要获得锁，支持并发读。

增删改中会复制一个新数组，操作完成之后再赋给原来的引用。保证增删改的过程中不影响并发读。