1、从存储结构来看:
ArrayList和Vector是由数组构成,其默认的初始容量为10。而LinkedList是由双向链表构成(含头结点)。
2、从线程安全来看:
ArrayList和LinkedList是线程不安全的,如果需要在并发的环境下使用它们,可以用Collections类中的静态方法synchronizedList()对ArrayList和LinkedList进行调用即可。
而Vector是线程安全的,它的源码中的大部分方法都包含关键字sydnchronized。
但是Vector的效率没有ArrayList和LinkedList高。
3、从扩容机制来看:
首先,LinkedList是没有扩容的,因为是链表实现的,这个我们不需要管。
下面我们来看,ArrayList和Vector的扩容机制:
(1)ArrayList扩容之后的容量是之前的1.5倍(默认)。
(2)Vector扩容之后的容量是之前的两倍(默认)。
(3)其中Vector可以设置容量增量,而ArrayList不可以设置。
4、从增删查改的效率来看:
(1)ArrayList和Vector:如果是在指定位置检索,或者是在集合尾部进行插入和删除的话,时间复杂度是O(1),但是如果是其他地方插入或者删除的话,时间复杂度就变成了O(n)。
(2)LinkedList:它的插入和删除的时间复杂度都是O(1),但是它的检索一个元素的话,时间复杂度就O(n)。
注意:
在这里需要说一下可变长度数组的原理:当元素个数超过数组的长度时,会产生一个新的数组,将原数组的数据复制到新数组,再将新的元素添加到新数组中。