学习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++;
}
然后将元素放入索要插入的位置,具体效果如下图
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论