private void rangeCheckForAdd(int index) {
if (index > size || index < 0)
throw new
IndexOutOfBoundsException(outOfBoundsMsg(index));
}
private void ensureCapacityInternal(int minCapacity) {
ensureExplicitCapacity(calculateCapacity(elementData,
minCapacity));
}
private void ensureExplicitCapacity(int minCapacity) {
// 记录list被结构化修改的次数
modCount++;
// overflow-conscious code
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
/* void add(index, element) */
public void add(int index, E element) {
// 如果要插入的位置超过现有数组元素长度，或者小于0，抛出异常
rangeCheckForAdd(index);
// 判断是否要扩容，增加modCount
ensureCapacityInternal(size + 1); // Increments modCount!!
// 把子数组移动到后面
System.arraycopy(elementData, index, elementData, index +
1,
size - index);
// 插入数组
elementData[index] = element;
// 数组元素大小++
size++;
}
/* boolean add(Element) */
public boolean add(E e) {
// 判断是否要扩容，modCount++
ensureCapacityInternal(size + 1); // Increments modCount!!
// 把新元素插入到现有元素后面
elementData[size++] = e;
// 返回 true
return true;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
评论0