Java集合---ArrayList(2)

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

实现算法

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版本源码解读

猜你喜欢

转载自my.oschina.net/u/1019754/blog/2966583