图解ArrayList核心方法

1、put函数逻辑

数组扩容

插入元素

add(E e)

ensureCapacityInternal(size+1)

elementData[size++] = e

---

引用另一个函数

先判断是否需要扩容

大于零,代表所需容量大于数组容量，需要扩容

ensureCapacityInternal(size+1)

ensureExplicitCapacity(int minCapacity)

minCapacity - elementData.length > 0

grow(minCapacity)

---

获取旧容量大小

扩容1.5倍

拷贝到新数组

grow(minCapacity)

int oldCapacity = elementData.length

newCapacity = oldCapacity + (oldCapacity >> 1)

elementData = Arrays.copyOf(elementData, newCapacity)

---

2、get函数逻辑

检查索引是否规范

返回指定索引的值

get(int index)

rangeCheck(index)

return elementData(index)