ArrayList源码解析

ArrayList源码解析

1.概览

本文从源码和demo层面解读源码。ArrayList是java util包中常用的工具类，支持泛型，具有灵活的构造函数，以及自动扩容机制，但是并非线程安全

2. 主要流程

2.1初始化

ArrayList的初始化可分为三种情况：无参构造、指定容量的构造、指定集合的构造

无参数构造

无参构造函数会使用一个空的list作为初始化后的容器，容量仍旧为0，在第一次添加元素时，容量才变为10

指定容量构造

如果指定容量小于0，则抛出异常；指定容量为0时，与无参构造一致；指定容量大于0，则分配指定容量的数组

指定集合构造

如果入参数集合大小为0，则与无参构造一致；如果入参数集合也是ArrayList，则直接将深拷贝的变量赋值；如果入参数集合不是ArrayList，则拷贝一次再赋值

2.2添加和扩容

a.每次add元素时，都会调用ensureCapacityInternal方法，确保容量足够。

b.minCapacity为当前size+1，表示至少需要添加1个元素

c.如果是默认空数组，会取初始容量和当前最小容量中较大的值。这也表明，在无参构造时，只分配了空数组，容量其实仍旧是0，在第一次添加元素时，容量才变为10（类似于懒汉模式）。否则确保容量为minCapacity

d.然后扩容，modeCount（modify count）代表扩容操作的次数。新的扩容容量为旧容量的1.5倍，将现有元素拷贝到新数组中

2.3并发测试

循环100次，在每个循环内，起两个线程，并发的去向ArrayList中添加元素，代码如下：

public class SourceTest {
    @Test
    public void testLC() {
        ArrayList<Integer> arr = new ArrayList<>(10);
        for (int i = 0; i < 100; i++) {
            Thread t1 = new Thread() {
                @Override
                public void run() {
                    arr.add(1);
                }
            };
            Thread t2 = new Thread() {
                @Override
                public void run() {
                    arr.add(2);
                }
            };
            t1.start();
            t2.start();
        }

        int zeroCnt = 0;
        int oneCnt = 0;

        for (int i = 0; i < arr.size(); i++) {
            if (arr.get(i) == 1) {
                zeroCnt++;
            }else {
                oneCnt++;
            }
        }
        System.out.println("0个数：" + zeroCnt);
        System.out.println("1个数：" + oneCnt);
    }

    public void addEle(ArrayList<Integer> arr, int n) {
        for (int i = 0; i < n; i++) {
            arr.add(i);
        }
    }

}

如果是线程安全的，预期应当是1的个数为100，2的个数也为100，但是结果如下，符合阅读源码所得出的的非线程安全的结论

3.结论

• ArrayList扩容时，默认每次扩大1.5倍。
• ArrayList扩容会有较大的性能损耗，因为每次都会分配一块新的空间，并将老的元素拷贝过去。因此，初始化时，预估好容量。
• ArrayList是非线程安全的，多线程访问操作时，未加任何锁。