ArrayList、Vector、LinkedList的存储性能和特性

最新推荐文章于 2022-02-20 00:07:49 发布

郑小白0330

最新推荐文章于 2022-02-20 00:07:49 发布

阅读量359

点赞数

本文链接：https://blog.csdn.net/Zheng_XiaoBai/article/details/81560551

版权

ArrayList 和Vector他们底层的实现都是一样的，都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢。

从图中可以看出，ArrayList与LinkedList都是List接口的实现类,因此都实现了List的所有未实现的方法，只是实现的方式有所不同，而List接口继承了Collection接口，Collection接口又继承了Iterable接口，因此可以看出List同时拥有了Collection与Iterable接口的特性。

ArrayList

ArrayList实现了List接口,它是以数组的方式来实现的，数组的特性是可以使用索引的方式来快速定位对象的位置，因此对于快速的随机取得对象的需求,使用ArrayList实现执行效率上会比较好。

LinkedList

LinkedList使用双向链表实现存储（将内存中零散的内存单元通过附加的引用关联起来，形成一个可以按序号索引的线性结构，这种链式存储方式与数组的连续存储方式相比，内存的利用率更高），按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。

LinkedList是采用链表的方式来实现List接口的，它本身有自己特定的方法，如: addFirst(),addLast(),getFirst(),removeFirst()等。由于是采用链表实现的，因此在进行insert和remove动作时在效率上要比ArrayList要好得多!适合用来实现Stack(堆栈)与Queue(队列)，前者先进后出，后者是先进先出。

Vector

Vector中的方法由于添加了synchronized修饰，因此Vector是线程安全的容器，但性能上较ArrayList差，因此已经是Java中的遗留容器。Vector属于遗留容器（Java早期的版本中提供的容器，除此之外，Hashtable、Dictionary、BitSet、Stack、Properties都是遗留容器），已经不推荐使用，但是由于ArrayList和LinkedListed都是非线程安全的，如果遇到多个线程操作同一个容器的场景，则可以通过工具类Collections中的synchronizedList方法将其转换成线程安全的容器后再使用（这是对装潢模式的应用，将已有对象传入另一个类的构造器中创建新的对象来增强实现）。