ArrayList、LinkedList、Victor的区别

数据结构

ArrayList和Victor底层是数组实现的


LinkdfList底层是双向链表实现的(含有头节点)

存储方式

ArrayList和Vector从0索引以此存储数据,完成删除元素操作的时候后面的元素前移,默认初始容量是10


LinkedList增删元素根据节点Node的方式

增删改查效率

ArrayList和Vector查询快增删慢(从指定位置查找一个对象或者在集合的末尾增删元素花费的时间都是一样的,但在其他位置增删元素就会慢)


LinkedList增删快,查询慢

扩容机制

ArrayList扩容后的容量是之前的1.5倍,然后把旧数组的元素copy到新数组(不能设置容量增量)


Voctory默认情况扩容后的容量是之前的两倍(能设置容量增量)

在Vector中有capacity increment:容量不够时,容量自动增加的量。

在创建Victor时可以指定capacity increment的大小,如果容量的增量大于0则增加容量的长度是capacity increment,如果增量小于0就会增大为之前的两倍

线程安全性

ArrayList不具有线程安全性,在单线程环境中LinkedList也是线程不安全的。

可以使用Collections类中的静态方法synchronizedList()对ArrayList和LinkedList进行调用

Victor是线程安全的,他大部分方法都有synchronized关键字,但Vector的效率没有这俩高

おすすめ

転載: blog.csdn.net/m0_46357303/article/details/121343425