ArrayList、LinkedList、Vector的区别

1、List概述

List,就如图名字所示一样,是元素的有序列表。当我们讨论List时，将其与Set作对比是一个很好的办法,Set集合中的元素是无序且唯一的。

下图是Collection的类继承图,从图中你可以对本文所讨论的知识有大致的了解.

图1-1

2、ArrayList、LinkedList与Vector对比

从上图可以看出三者都继承了List接口。所使用的方法也十分相似。主要的区别在于实现方式的不同，所以对于不同的操作有不同的效率。

ArrayList是一个可变大小的数组，当元素数量达到数组容量上限时，数组的容量会动态的增长，一般为+50%。由于ArrayList本质上是一个数组，所以内部的元素可以get(),set()方法直接访问。

LinkedList是一个双链表，在添加和删除元素时拥有比ArrayList更好地性能，但是在get() , set()方面弱于ArrayList,当然当数据量非常小时，比较便失去了意义。

Vector与arrayList相似，但其是一个强同步类，如果你的程序本身是线程安全的或者说只有一个主线程，没有在多个线程之间共享一个对象，那么请选择ArrayList，他不会让你失望。因为由于要实现强同步，必然承担效率的损耗。

值得注意的是LinkedList还实现了Queue接口，该接口为我们提供了更多的方法，包括offer() ， poll() 。

3、ArrayList与LinkList性能比较

测试代码git地址：

JavaBase/per.pb.listText/src/text/ArrayListText.java

---

/*

* 测试结论总结：当指定下标数据读取，以及列表末端的插入和删除ArrayList要优于LinkedList

* 当非末端的插入和删除时，LinkedList要优于ArrayList

*/

---

使用小技巧：

1、如果ArrayList的初始容量值特别小，你可以预估数据量的话，尽量给ArrayList或者Vector设置较大的一个初始容量值。这样可以减少空间的开销。

2、ArrayList当元素数量超限时，数组大小会增长50%。Vector则增长100%，所以如果对内存要求较高，可以考虑选择ArrayList。

3、一般建议使用ArrayList,线程问题可以自定义调控。