ArrayList原始碼分析
一只java小白
最近學到集合，于是想分析一下ArrayList的原始碼，
-
默認長度是多少？
通過翻閱原始碼，發現是10
//默認長度是10 private static final int DEFAULT_CAPACITY = 10； //無引數構造器，這里只初始化了一個陣列（ArrayList通過陣列來存盤資料）， public ArrayList() { this.elementData = https://www.cnblogs.com/cwhan/archive/2020/11/12/DEFAULTCAPACITY_EMPTY_ELEMENTDATA; } //找到原始碼，發現是一個空的陣列，那么長度是咋變成10的呢？ private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; -
我此時發現了一句注釋：
* Any empty ArrayList with elementData =https://www.cnblogs.com/cwhan/archive/2020/11/12/= 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 = https://www.cnblogs.com/cwhan/archive/2020/11/12/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; }
有必要總結下泛型:),繼續努力！！！
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/212690.html
標籤：其他