学习ArrayList源码(1)

ArrayList 本质上是数组

他是数组的加强版,可以自增,可以查询,可以复制,查找元素,有已经封装好的方法。(本章主要解释 add的两个重载方法)

主要方法:

  • add(E e)

    以上两个重载方法是用于向ArrayList内添加元素,E的类型取决于ArrayList的泛型类型,在使用时我们不用担心其长度的问题,每次增加元素是,先调用ensureCapacityInternal方法对数组长度进行判断,若不够则会进行扩容,扩容的方式是:加上当前元素的与当前数组长度进行做差

if (minCapacity - elementData.length > 0)  
    grow(minCapacity);

若大于0则进行扩容,扩容具体方法:

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

newCapacity代表的是新的长度。

  • add(int index, E element)

在进行扩容之前,会进行index判断,当index的长度大于数组的长度则会抛出异常。

private void rangeCheckForAdd(int index) {  
    if (index > size || index < 0)  
        throw new IndexOutOfBoundsException(outOfBoundsMsg(index));  
}

然后紧接着会调用扩容的方法(ensureCapacityInternal)。
然后调用System.arraycopy(方法详解),将所在位置的所有元素往后挪一位

public void add(int index, E element) {  
    rangeCheckForAdd(index);  
    ensureCapacityInternal(size + 1);  
    System.arraycopy(elementData, index, elementData, index + 1,  
      size - index);  
    elementData[index] = element;  
    size++;  
}

然后将元素放入索要插入的位置,具体效果如下图
image.png

评论

暂无评论