ArrayList、Vector、LinkedList

mac2022-06-30  32

ArrayList:数组式连续内存储存。适合随机访问,查询,不适合插入删除,会消耗大量时间。线程不同步(线程不安全),ArrayList扩容后的容量是之前的1.5倍,然后把之前的数据拷贝到新建的数组中,效率高。

Vector:和ArrayList一样使用数组方式存储数据。适合随机访问,查询,不适合插入删除,会消耗大量时间。线程安全,内部加锁。扩容后是之前的2倍。效率没有其他两个高。

LinkedList:双向链表的形式存储数据,对增删元素有很高的效率,查询效率低。线程不安全。

 

转载于:https://www.cnblogs.com/lhh666/p/11607338.html

相关资源:JAVA上百实例源码以及开源项目
最新回复(0)