JDK源码差异（ArrayList）

最新推荐文章于 2024-08-26 22:58:14 发布

忽然就a

最新推荐文章于 2024-08-26 22:58:14 发布

阅读量226

点赞数

分类专栏： java基础

本文链接：https://blog.csdn.net/qq_15763035/article/details/50414125

版权

java基础专栏收录该内容

1 篇文章 0 订阅

订阅专栏

jdk1.5版本中ArrayList调用无参构造函数时,初始化大小是10，代码如下:

public ArrayList(int initialCapacity) {
super();
    if (initialCapacity < 0)
        throw new IllegalArgumentException("Illegal Capacity: "+
                                           initialCapacity);
this.elementData = (E[])new Object[initialCapacity];
}

/**
 * Constructs an empty list with an initial capacity of ten.
 */
public ArrayList() {
this(10);
}

而在JDK1.8里面，调用无参构造函数时，时间上是给了成员变量elementData一个定义好的空数组:

    private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
    public ArrayList() {
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

在第一次调用add方法时，才给它初始化一个大小为10数组，以后每次往里添加数据的时候，都会判断容器空间是否足够，如果不够，那么就需要扩容。扩容的实质是新申请一个大小为原来容数组小1.5的数组，并将原数组的数据全部拷贝到新的数组里，再将新数组的引用传给保存着原数组引用的变量，这样在外部通过这个变量去访问容器时，实际上访问的是新的容器，也就是实现了扩容的效果。

    /**
     * Appends the specified element to the end of this list.
     *
     * @param e element to be appended to this list
     * @return <tt>true</tt> (as specified by {@link Collection#add})
     */
    public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        elementData[size++] = e;
        return true;
    }

    private void ensureCapacityInternal(int minCapacity) {
        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {//第一次添加，给默认大小10
            minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
        }

        ensureExplicitCapacity(minCapacity);
    }

    private void ensureExplicitCapacity(int minCapacity) {
        modCount++;

        // 大于数组目前的长度需要扩容
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
    }

    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);
    }