ArrayList 底层源码解读

ArrayList 结构设计

菜鸟一枚只是记录自己的学习过程，如有问题感谢留言，看到就改

• ArrayList 的特点

  • ArrayList 可以加入任意元素，可以加入null值，可以加入重复的值。
  • ArrayList 是由数组来实现底层的
  • ArrayList 是线程不安全的，在多线程的情况下建议使用 Vectot

• ArrayList 的底层

  • 添加数据 add()

public boolean add(E e) {
    	//判断 ArrayList 中的数据是否已经填满
        ensureCapacityInternal(size + 1);  
    	//如果没有填满则在这一步进行赋值
   		//（如果填满则会在上一条语句中对 ArrayList 进行扩容）
        elementData[size++] = e;
        return true;
}

• 判断 ArrayList 是否为空

private static int calculateCapacity(Object[] elementData, int minCapacity) {
    	//如果 elementDate 为空
        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
            //返回默认的值（10）和 当前数组长度中的最大值
            return Math.max(DEFAULT_CAPACITY, minCapacity);
        }
    	//否则返回当前数组的长度
        return minCapacity;
}

• 确定数组的容量

 private void ensureCapacityInternal(int minCapacity) {
     	//确定数组的容量
        ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
 }

• 判断是否需要扩容

private void ensureExplicitCapacity(int minCapacity) {
    //记录修改的次数
        modCount++;

        // 如果当前数组的最小所需长度已经大于数组的目前的长度
        if (minCapacity - elementData.length > 0)
            //进行扩容
            grow(minCapacity);
}

• 扩容代码

private void grow(int minCapacity) {
        // 将目前的长度拷贝
        int oldCapacity = elementData.length;
    	//进行 1.5 倍的扩容 ( >> 1 )右移一位相当于 / 2
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
    	//如果数组长度已经到达上限需要特殊扩容
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // 将原数组拷贝到新的ArrayList中
        elementData = Arrays.copyOf(elementData, newCapacity);
    }