add()方法
- 用add()方法,首先判断当前arraylist的数组长度是否需要扩容,
- 在扩容的方法中 : 初始化的长度是10,以后每次增加是采用size+(size>>1)的方式,然后判断扩容后的长度与数组需要的最小长度对比,如果小于,则把当前最小长度最为新的数组的长度,
- 如果新的长度大于数组的最大长度,则使用integer的最大值作为长度
- 然后在数组中添加要添加的元素,返回true
public boolean add(E e) {
// 校验增大数组的长度
ensureCapacityInternal(size + 1); // Increments modCount!!
// 新添加的元素添加到arraylist数组中
elementData[size++] = e;
return true;
}
private void ensureCapacityInternal(int minCapacity) {
// 首先判断 elementdata数组师傅是空数组
if (elementData == EMPTY_ELEMENTDATA) {
// 如果是,设置初始化数组长度,从默认长度 10 与当前数组长度加1,比较获取其中的最大值
minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
}
// 根据指定的容器确定容量
ensureExplicitCapacity(minCapacity);
}
private void ensureExplicitCapacity(int minCapacity) {
modCount++;
// overflow-conscious code
// 判断最小的数组长度是否大于list中的数组长度
if (minCapacity - elementData.length > 0)
// 如果大于,对数据进程扩容
grow(minCapacity);
}
// 增加数组的长度
private void grow(int minCapacity) {
// 获取list中的数组的长度
int oldCapacity = elementData.length;
// 新的数组的长度是原数组长度右移一个单位加上原长度
int newCapacity = oldCapacity + (oldCapacity >> 1);
// 判断新的长度是否大于当前数组长度加1后的长度
if (newCapacity - minCapacity < 0)
// 如果小于,则把当前数组长度加1后的长度赋值给新的长度
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);
}
private static int hugeCapacity(int minCapacity) {
// 如果长度小于0,抛出异常
if (minCapacity < 0) // overflow
throw new OutOfMemoryError();
// 如果需要的长度大于默认数组最大长度,则数组的长度为integer类型的最大值
return (minCapacity > MAX_ARRAY_SIZE) ?
Integer.MAX_VALUE :
MAX_ARRAY_SIZE;
}
get()方法
- 调用get方法,首先判断输入的下标是否在arraylist中的元素数量范围内,如果不在,抛出异常
- 如果在,直接返回数组对应下标的元素
public E get(int index) {
// 检查数组的长度
rangeCheck(index);
// 返回指定下标的元素
return elementData(index);
}
private void rangeCheck(int index) {
// 如果如果下标的长度大于数组中元素的数,则抛出异常
if (index >= size)
throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
}