ArrayList 和 LinkedList 区别

1. ArrayList的实现是基于数组，LinkedList的实现是基于双向链表。
2. 对于随机访问，ArrayList优于LinkedList
3. 对于插入和删除操做，LinkedList优于ArrayList
4. LinkedList比ArrayList更占内存，由于LinkedList的节点除了存储数据，还存储了两个引用，一个指向前一个元素，一个指向后一个元素。

补充：ArrayList 使用一个内置数组来存储元素，起始容量是10，当数组须要扩容时，扩容公式：(old * 3) / 2 + 1，也就是说每次容量会增长 50%。这意味着若是包含大量元素，将会浪费很大的空间。这种浪费是由 ArrayList 自己决定的。