线程不安全。
底层Object[]数组实现，用transient关键字修饰，防止序列化，然后重写了readObject和writeObject方法，为了提高传输效率。
插入时会判断数组容量是否足够，不够的话进行扩容。
通过将旧数组复制到新建数组进行扩容。
移除元素的时候，会将index+1之后的所有元素前移。
线程安全。
LinkedList是基于链表结构实现的。双向链表。
查询慢，新增删除快。
底层是用volatile transient声明的数组。保证修改之后读立即可见。
内部持有ReentrantLock锁。增删改都会加锁。锁只有一把。保证增删改只有一个线程在进行。
读操作不需要获得锁，支持并发读。
增删改中会复制一个新数组，操作完成之后再赋给原来的引用。保证增删改的过程中不影响并发读。
原文：https://www.cnblogs.com/natian-ws/p/10763925.html