9集合--ArrayList和LinkedList的一些对比

Posted mrchengs

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了9集合--ArrayList和LinkedList的一些对比相关的知识,希望对你有一定的参考价值。

 

ArrayList:顺序存储结构(数组)

1、ArrayList自己实现了序列化和反序列化的方法,因为它自己实现了 private void writeObject(java.io.ObjectOutputStream s)和

   private void readObject(java.io.ObjectInputStream s) 方法


2、ArrayList基于数组方式实现,无容量的限制(会扩容)


3、添加元素时可能要扩容(所以最好预判一下),删除元素时不会减少容量(若希望减少容量,trimToSize()),

  删除元素时,将删除掉的位置元素置为null,下次gc就会回收这些元素所占的内存空间。


4、线程不安全


5、add(int index, E element):添加元素到数组中指定位置的时候,需要将该位置及其后边所有的元素都整块向后复制一位


6、get(int index):获取指定位置上的元素时,可以通过索引直接获取(O(1))


7、remove(Object o)需要遍历数组


8、remove(int index)不需要遍历数组,只需判断index是否符合条件即可,效率比remove(Object o)高

 

9、contains(E)需要遍历数组

 

10、使用iterator遍历可能会引发多线程异常

 

 

LinkedList:(链式存储)是双向列表

1、LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。

2、LinkedList 实现 List 接口,能对它进行队列操作。

3、LinkedList 实现 Deque 接口,即能将LinkedList当作双端队列使用。

4、LinkedList 实现了Cloneable接口,即覆盖了函数clone(),能克隆。

5、LinkedList 实现java.io.Serializable接口,这意味着LinkedList支持序列化,能通过序列化去传输。

6、LinkedList 是非同步的。

7、LinkedList相对于ArrayList来说,是可以快速添加,删除元素,ArrayList添加删除元素的话需移动数组元素,可能还需要考虑到扩容数组长度。

8、LinkedList是基于链表实现的,因此插入删除效率高,查找效率低

9、LinkedList是基于链表实现的,因此不存在容量不足的问题,所以这里没有扩容的方法

 

多数情况下如果查询操作较多ArrayList的效果更好.如果删除,插入较多LinkedList的效果较好.

 

以上是关于9集合--ArrayList和LinkedList的一些对比的主要内容,如果未能解决你的问题,请参考以下文章

java语言基础--集合学习,ArrayList和Linkedlist

Java自学-集合框架 ArrayList和LinkedList的区别

java集合的实现细节--ArrayList和LinkedList

ArrayList和LinkedList介绍

LinkedList 集合类

Java 集合系列08之 List总结(LinkedList, ArrayList等使用场景和性能分析)