数据结构复习之ArrayList添加元素源码分析

ArrayList添加元素源码分析

分析元素放入及扩容机制

package SourceTest;

import java.util.ArrayList;
import java.util.List;
//测试程序
public class ArrayListTest {
    public static void main(String[] args) {
        List list = new ArrayList();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(5);
        list.add(6);
        list.add(7);
        list.add(8);
        list.add(9);
        list.add(10);
        list.add(11);
    }
}

首先进入ArrayList中明确几个静态变量

List list = new ArrayList();进行源码追踪

可见

• 进入ArrayList的一个无参构造器中
• 将elementData变量进行赋值。

list.add(1)；源码追踪

可见

• 进入List接口中的add方法
• 选中ArrayList的具体实现类进入

可见

• 调用ensureCapacityInternal方法并传入size+1（size默认为0）

• 进入ensureCapacityInternal方法
• 发现仅仅调用了ensureExplicitCapacity方法，在参数处调用calculateCapacity方法。
• 进入calculateCapacity方法，顾名思义：计算数组容量

• 传入一个数组，一个数组长度
• if判断传入数组是否等于空（定义的静态变量），因为放入第一个元素，所以进入if判断
• 返回两个变量中的最大值，即默认长度10，将最大值传入ensureExplicitCapacity方法
• 进入ensureExplicitCapacity方法

• if判断传入的长度是否大于数组本身长度
• 进入grow方法

• 由于oldCapacity为10，所以进行位运算后仍为0
• newCapacity 为0 - minCapacity为10 小于0 进入if判断
• 判断数组长度是否溢出
• 对elementData进行创建

之后回到add方法

• 将元素放入数组之后将下标移动到下一位

由上面的追溯可以看出

• ArrayList默认数组长度为10
• 扩容时为原数组长度+原数组长度右移一位，也就是扩大为原来的1.5倍