ArraryList、LinkList和Vector的区别

最新推荐文章于 2022-09-23 04:17:40 发布

菜鸟日常

最新推荐文章于 2022-09-23 04:17:40 发布

阅读量222

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/u013151053/article/details/117717788

版权

本文对比分析了ArrayList、LinkedList和Vector在源码实现、扩容机制和线程安全方面的差异。ArrayList和Vector实现了RandomAccess接口，适合快速随机访问，而LinkedList实现了Queue接口，适合增删操作。扩容方面，ArrayList按1.5倍扩容，Vector默认按2倍扩容。线程安全上，Vector的方法加锁，适合多线程环境。在性能上，ArrayList适合查找，LinkedList适合增删改。总结来说，查找频繁用ArrayList，修改频繁用LinkedList，线程安全需求选Vector。

摘要由CSDN通过智能技术生成

本文基于 JDK 1.8.0_191

1. 源码对比

实现接口类对比
扩容机制对比
线程安全

1.1 实现接口类对比

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7kf2zLHb-1623163215546)(https://raw.githubusercontent.com/suiyia/images/master/20190324112747.jpeg?token=ALIF2JNoBZxx5ZeHPivS9QGmNve5iPdbks5clvlwwA%3D%3D)]

public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable
        
public class LinkedList<E>
    extends AbstractSequentialList<E>
    implements List<E>, Deque<E>, Cloneable, java.io.Serializable    
    
public class Vector<E>
    extends AbstractList<E>
    implements List<E>, RandomAccess, Cloneable, java.io.Serializable

它们都实现 List 接口，说明具备列表的增加、删除、遍历元素等特性。
ArrayList、Vector 额外实现 RandomAccess 接口，说明他们能在常量时间复杂度内快速随机访问元素。
LinkedList 额外实现 Queue 接口，具备队列的入队、出队等特性。

1.2 扩容机制对比

ArrayList

private static final int DEFAULT_CAPACITY = 10;  // 定义初始大小

private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;  // 定义列表存储元素数量最大值 

private void grow(int minCapacity) {
   
    // overflow-conscious code
    int oldCapacity = elementData.length;   // 现有元素数量 
    int newCapacity = oldCapacity + (oldCapacity