ArrayList源码分析
一只java小白
最近学到集合，于是想分析一下ArrayList的源码。
-
默认长度是多少？
通过翻阅源码，发现是10
//默认长度是10 private static final int DEFAULT_CAPACITY = 10； //无参数构造器，这里只初始化了一个数组（ArrayList通过数组来存储数据）。 public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; } //找到源码，发现是一个空的数组，那么长度是咋变成10的呢？ private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; -
我此时发现了一句注释：
* Any empty ArrayList with elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA * will be expanded to DEFAULT_CAPACITY when the first element is added.所以该数组的长度是在添加第一个数据时变成10的！！！下面来做个假设，于是我跟踪add()方法
public boolean add(E e) {
modCount++;
//参数解释：
// e:形参，elementData:存放的数据,size:此时存放多个数据（默认是0）
add(e, elementData, size);
return true;
}
//继续跟踪，发现是在这个if语句中进行了扩容
private void add(E e, Object[] elementData, int s) {
//数组长度也是0，条件为true
if (s == elementData.length)
elementData = grow();
elementData[s] = e;
size = s + 1;
}
private Object[] grow() {
//实参变为1
return grow(size + 1);
}
private Object[] grow(int minCapacity) {
int oldCapacity = elementData.length;
//先不分析，这是创建ArrayList对象时指定长度或者第一次扩容之后再次扩容，才进到这里
//
if (oldCapacity > 0 || elementData != DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
//扩容为之前的1.5倍取整
int newCapacity = ArraysSupport.newLength(oldCapacity,
minCapacity - oldCapacity, /* minimum growth */
oldCapacity >> 1 /* preferred growth */);
// public static int newLength(int oldLength, int minGrowth, int prefGrowth) {
// assert oldLength >= 0
// assert minGrowth > 0
// int newLength = Math.max(minGrowth, prefGrowth) + oldLength;
// if (newLength - MAX_ARRAY_LENGTH <= 0) {
// return newLength;
// }
// return hugeLength(oldLength, minGrowth);
//}
//赋值给新创建出的数组，旧的数组自动回收！！！
return elementData = Arrays.copyOf(elementData, newCapacity);
} else {
//跳到这里,都明白了，在10和size中取最大值，进行第一次扩容
return elementData = new Object[Math.max(DEFAULT_CAPACITY, minCapacity)];
}
}
-
Arrays.copyOf方法深究
//静态泛型方法 public static <T,U> T[] copyOf(U[] original, int newLength, Class<? extends T[]> newType) { @SuppressWarnings("unchecked") //判断newType是否是Object数组 T[] copy = ((Object)newType == (Object)Object[].class) ? (T[]) new Object[newLength] : (T[]) Array.newInstance(newType.getComponentType(), newLength); //重点，复制数组 //原数组：original,目标数组：copy //从original下标0开始将数据复制到copy数组中，第一个数据放在下标0中，长度为 Math.min(original.length, newLength) System.arraycopy(original, 0, copy, 0, Math.min(original.length, newLength)); return copy; }