ArrayList底层源码简单分析

ArrayList底层源码分析

ArrayList注意事项

1. permits all elements, including null ,ArrayList可以加入null,并且多个
2. ArrayList是由数组来实现数据存储的
3. ArrayList基本等同于Vector,除了ArrayList是线程不安全(执行效率高)在多线程情况下，不建议使用ArrayList

ArrayList底层结构和源码分析

1. ArrayList中维护了一个Object类型的数组elementData

• transient Object[] elementData;//该属性不会被序列化

2. 当创建ArrayList对象时，如果使用的是无参构造器，则初始elementData容量为0，第1次添加，则扩容elementData为10，如需要再次扩容，则扩容elementData为1.5倍。

0->10->15->22->33

2. 如果使用的是指定大小的构造器，则初始elementData容量为指定大小，如果需要扩容,则直接扩容elementData为1.5倍。

8->12->18->27

   public static void main(String[] args) {
        List<Integer> objects = new ArrayList<>();
        for (int i = 0; i < 10; i++) {
            objects.add(1);
        }
        for (int i = 0; i < 15; i++) {
            objects.add(2);

        }
        objects.add(100);
        objects.add(200);
    }

无参构造器

new 无参构造器，创建了一个空的elementData数组

DEFAULTCAPACITY_EMPTY_ELEMENTDATA在后面calculateCapacity方法中==比较的就是这个，也就是说，如果你的elementData数组正好是DEFAULTCAPACITY_EMPTY_ELEMENTDATA代表你就是无参构造器创建的集合需要赋默认10 的容量

执行add方法

第一步ensureCapacityInternal（size + 1）。size没赋初值，默认为0。

先确定容量够吗，然后才执行elementData[size++] = e;把值放进数组里。

ensureCapacityInternal方法

elementData，前面的transient代表该属性不会被序列化

calculateCapacity方法

DEFAULTCAPACITY_EMPTY_ELEMENTDATA是一个空数组，在calculateCapacity方法中，如果传进来的恰好就是默认的空数组，那么会从默认容量和传进来的minCapacity容量，现在是1（size+1）挑一个最大的返回

所以返回10，也就是ensureCapacityInternal（10）

modCount++;是记录集合被修改的次数，防止多个线程同时修改。

如果当前的minCapacity（10）-elementData的长度>0就是说不够，就要扩容，grow（10）

旧的容量是数组的当前容量，新的=旧的+半个旧的，即扩容1.5倍，但一开始如果空参构造器旧的是0

0+0/2还是0，就不会扩容，进去第一个if，0-10<0成立把minCapacity（10）赋给newCapacity了。

如果你的新的容量比MAX_ARRAY_SIZE还大就使用hugeCapacity

然后用copyOf扩容，把elementData容量扩容成10 ，但还是为空（copyOf会保留之前的数组+上新的空间）

然后一层层返回到add方法，把数放到数组里

然后第二次add

上次elementData[size++]size赋值完加1了，所以现在的size是1即minCapacity是2

进去ensureCapacityInternal方法

现在的elementData已经有一个数了，追进去

地址不一样了，不满足条件，直接返回minCapacity，也就是2

然后modCount++；第二次修改

2-当前长度是10<0不满足，无需扩容，然后一层层返回到了add，把下一个数放进数组

到第11次，size是10，size+1=11

仍然返回minCapacity11

modCount是10，修改了10 次了，这次是第11次，满足if进入grow扩容方法

old是10，新的是10+5=15

走第一个if15-11>0不满足，第二个if也不满足，就直接把原数组的数据保留并且扩容到15

然后一层一层返回到add，把新的数放到底层的数组里

指定容量构造器

add第9个的时候

返回minCapacity

9-8>0满足，开始扩容

old是8，new是12，然后12-8<0不满足，所以直接把原数组数据保留并且扩容到12

一层层返回到add并且把数放到底层的数组中