Java集合---ArrayList（2）

2019独角兽企业重金招聘Python工程师标准>>>

用途与特点
可用于在需要存储有序的，可动态扩充集合大小的情况使用。可以看做是一个动态的数组。虽然该集合理论上是可以动态无限扩充，但也有最大长度限制。

实现算法

ArrayList的底层实现方式其实就是Object[]数组实现，根据封装会存储实际存储大小Size对象，与存放数据的elementData。

默认初始数组长度是10，最大集合长度是Integer.MAX_VALUE大概21亿多

添加

删除

在删除数据时只会对数组进行移到操作，并不会修改调整数组的长度，所以对于内存方面如创建一个长度是100的数据集合，删除了90个数据，集合数组长度也不会缩小。

public E remove(int index) {
        rangeCheck(index);

        modCount++;
        E oldValue = elementData(index);

        int numMoved = size - index - 1;
        if (numMoved > 0)
            System.arraycopy(elementData, index+1, elementData, index,
                             numMoved);//只对数组进行了移动，并未调整数组大小
        elementData[--size] = null; // clear to let GC do its work

        return oldValue;
    }

扩容机制

扩容时机：是在加入数据时，elementData已满时进行扩容

扩充的新数组长度是: 原数组长度 + (原数组长度 / 2)

private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);//新数组扩容初始大小
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // minCapacity is usually close to size, so this is a win:
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

是否线程安全，为什么？

非线程安全，因为在源码中未对数据的添加、删除、读取等做锁操作

根据jdk1.8版本源码解读

转载于:https://my.oschina.net/u/1019754/blog/2966583