【JAVA】ArrayList、LinkedList与Vector的区别

                         ArrayList、LinkedList与Vector的区别

 

在实际开发的过程中，我们经常使用到这三个集合，了解它们的特点对我们的开发会有很大的帮助

 

【1】底层数据结构

集合	底层数据结构
ArrayList	动态数组
LinkedList	双向链表
Vector	动态数组

（1）由于ArrayList和Vector底层都是基于动态数组的，因此我们可以通过使用序号来索引元素

 

【2】各自优势与劣势

集合	优势	劣势
ArrayList	随机访问	增删操作
LinkedList	增删操作	随机访问
Vector	随机访问	增删操作

（1）由于动态数组中的元素在内存中存储的位置是连续的，因此随机访问效率比较高。但每删除一个元素，都要把该元素后面的所有元素向前移动，效率不高。

（2）双向链表中的元素存储的位置是不连续的，各个节点仅仅靠指针连接，在进行随机访问时，必须先从头节点开始遍历。但在节点的删除操作上，只需要断开这个节点两旁的指针再进行指针连接即可，不需要移动元素。

 

【3】多线程情况下

集合	特点
ArrayList	线程不安全
LinkedList	线程不安全
Vector	线程安全

（1）Vector中的方法类似于ArrayList，但大部分都加了同步处理，所以Vector的效率略低于ArrayList

PS:线程安全的类有哪些？

有一个记法：喂，她

其实就是V、S、H、E

记法	类
V	Vector
S	Stack
H	HashTable
E	Enumeration

 

【4】初始容量与扩容规则

集合	初始容量	扩容规则
ArrayList	10	原来的1.5倍
LinkedList	0	每次加1
Vector	10	原来的2倍

 

【5】实现与继承

集合	实现了	继承了
ArrayList	List	AbstractList
LinkedList	List Deque	AbstractSequentialList
Vector	List	AbstractList