ArrayList 和LinkedList-优快云博客

本文链接：https://blog.youkuaiyun.com/a_001aaa/article/details/120166998

本文介绍了ArrayList、LinkedList和Vector三种数据结构的区别。ArrayList在1.7中默认构造带有长度为10的数组，1.8中添加元素的实现方式。LinkedList通过双向链表结构实现，包含头节点和尾节点。Vector与ArrayList类似，但线程安全且扩容是当前容量的两倍。在性能上，ArrayList适合随机访问，LinkedList适合频繁插入和删除，具体选择应根据操作类型来决定。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

ArrayList

1.7 的 ArrayList 默认构造自带10 创建长度10的数组

1.8源码

private static final int DEFAULT_CAPACITY = 10;//初始容量为10

transient Object[] elementData; // Object数组
	
private int size;	//size  数组中有效长度

private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8	//MAX_ARRAY_SIZE最大值

构造

/*
 * 这里 初始化容量 initialCapacity
 */
public ArrayList(int initialCapacity) {
        if (initialCapacity > 0) { //判断是否大于0 
            this.elementData = new Object[initialCapacity];//初始长度
        } else if (initialCapacity == 0) {
            this.elementData = EMPTY_ELEMENTDATA;
        } else {
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        }
    }
    /**
     * Constructs an empty list with an initial capacity of ten.
     * 构造一个 初始容量为10的数组
     */
    public ArrayList() {
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

初始化 add

//初始化
ArrayList arrayList = new ArrayList();
public ArrayList() {
    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;	//调用下面的方法   为空的数组
}
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

//add
public boolean add(E e) {
    //这个方法判断数组需不需要扩容
        ensureCapacityInternal(size + 1);  // 0 + 1	 
        elementData[size++] = e;	//最开始size为0 数据插入当前位置 size++
        return true;
    }
private void ensureCapacityInternal(int minCapacity) {//第一次 传送了个1 过来
        ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));//elementData ,1
    		// 所以类似  ensureExplicitCapacity（10）
    }
private void ensureExplicitCapacity(int minCapacity) {
        modCount++;

        // overflow-conscious code
    	// 与数组当前的 长度 比较 是