ArrayList、LinkList、Vector的区别

时间:2021-10-29 22:10:58

ArrayList、LinkedList和Vector均实现了List接口,均为可伸缩数组(均为可动态改变长度的数组)。它们是有序的集合,并且其中的元素允许重复。

从底层实现来看:

(1)ArrayList与Vector都采用数组数据结构来实现。因此查找效率高。

(2)LinkedList采用链表数据结构来实现(带头尾节点的双链表)。因此插入、删除操作效率较高,尤其是两端的插入、删除操作。

从线程安全来看:

(1)ArrayList与LinkedList不是线程安全的。

(2)Vector是线程安全的。Vector的绝大部分方法都是直接或间接同步的,正是由于Vector提供了线程安全机制,其性能要略逊于ArrayList。

从数据增长来看:

每次扩充存储空间时,不是只增加一个存储单元,而是增加多个存储单元,需要在空间利用率与程序效率之间取得一定的平衡。

(1)Vector默认增长为原来的2倍,ArrayList默认增长为原来的1.5倍。ArrayList 与 Vector 都可以设置初始空间的大小, Vector 还可以设置增长空间的大小,而 ArrayList 没有提供设置增长空间大小的方法。

在实际使用时,如何从这几种容器中选择合适的使用呢?

(1)当对数据的主要操作为索引或只在集合的末尾插入、删除元素时,使用ArrayList或Vector效率比较高。

(2)当对数据的主要操作为在指定的位置插入、删除元素时,使用LinkedList 效率比较高。

(3)当在多线程中使用容器时(即多个线程会同时访问该容器),使用Vector比较安全。

--------------------- 本文来自 神奇女侠666 的CSDN 博客 ,全文地址请点击:https://blog.csdn.net/qq_36544360/article/details/80888545?utm_source=copy