ArrayList 与LinkedList比较

ArrayList

ArrayList中维护了一个Object类型的数组elementData( transient Object[] elementData )

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

当创建ArrayList对象时，如果使用的是无参构造器，则初始elementData容量为0，第一次添加，则扩容elementData为10，若再次扩容，则扩容的大小为1.5倍

如果使用的是指定大小的构造器，则初始elementData容量大小为指定大小，若再次扩容，则扩容的大小为1.5倍

LinkedList

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

线程不安全

LinkedList底层维护了一个双向链表，其中维护了两个属性 first，last分别指向首节点，尾结点

每个Node(节点)有维护了prev，next，item三个属性，其中通过prev指向前一个，next指向后一个，最终实现双向链表

LinkedList的元素的添加和删除，不是通过数组完成的，所以相对来说效率较高

他们的比较

如果改查的操作多，选择ArrayList

如果增删的操作多，选择LinkedList

一般来说，在程序里，80%-90%都是查询，所以大部分情况下会使用ArrayList

在一个项目中，根据业务灵活选择，可能一个模块使用的是ArrayList另外一个模块是LinkedList，也就是说要根据业务来进行选择