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

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

07-08 20:58