ArrayList和LinkedList

ArrayList采用动态数组来存储元素，数组初始容量为10，当数组需要扩容时，则按照新容量=(旧容量*3)/2+1进行扩容。

ArrayList和LinkedList简单区别：

1. ArrayList采用动态数组来存储元素，LinkedList采用链表方式存储元素。
2. 对于随机访问元素，ArrayList优于LinkedList。因为LinkedList要移动指针。
3. 对于新增和删除元素，LinkedList优于ArrayList，因为ArrayList要移动数据。

深度区别：

1. 对ArrayList和LinkedList来说，在列表末尾添加一个数据所花的开销是固定的。对ArrayList来说主要是在内部数组中增加一项，指向所添加的元素，偶尔可能会导致对数组重新进行分配。而对LinkedList而言，这个开销是统一的，分配一个内部Entry对象。

2. 在ArrayList的中间插入或删除一个元素意味着这个列表中剩余元素都会被移动；而在LinkedList中间插入或删除一个元素的开销是固定的。

3. LinkedList不支持高效的随机访问。

4. ArrayList的空间浪费主要体现在list列表的结尾预留一定的空间，而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间。

转载于:https://my.oschina.net/u/3938912/blog/3085720