資訊專欄INFORMATION COLUMN
摘要：如果這個是剛剛初始化好的容量為，則為默認值若容量不固定，則比較與的大小，返回最大值。現在最小容量大小超過現在數組的長度，增長自增倍大于溢出三元表達式，大于取整形最大值用新的長度創建一個新數組把原數組的內容拷貝到新數組中，并返回新數組
一、構造方法 1.創建一個空ArrayList
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
DEFAULTCAPACITY_EMPTY_ELEMENTDATA為private static final的Object[]，值為{}
2.創建ArrayList對象的時候，把一個Collection或其子類添加進來public ArrayList(int initialCapacity) {
if (initialCapacity > 0) {
this.elementData = new Object[initialCapacity];
} else if (initialCapacity == 0) {
this.elementData = EMPTY_ELEMENTDATA;
} else {
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
}
}
initialCapacity為初始化容量
EMPTY_ELEMENTDATA也為private static final的Object[]，值為{}
public ArrayList(Collection c) {
elementData = c.toArray();
if ((size = elementData.length) != 0) {
// c.toArray()可能沒有正確的返回一個Object數組對象
if (elementData.getClass() != Object[].class)
elementData = Arrays.copyOf(elementData, size, Object[].class);
} else {
// 創建一個空的ArrayList
this.elementData = EMPTY_ELEMENTDATA;
}
}
二、添加
添加成功返回boolean類型值
public boolean add(E e) {
//字面意思：確保容量存在，計算最小初始容量。
ensureCapacityInternal(size + 1);
elementData[size++] = e;
return true;
}
如果這個ArrayList是剛剛初始化好的（容量為0），則為默認值：10；若容量不固定，則比較size與10的大小，返回最大值。
private void ensureCapacityInternal(int minCapacity) {
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
}
ensureExplicitCapacity(minCapacity);
}
private void ensureExplicitCapacity(int minCapacity) {
modCount++;
// 現在最小容量大小超過現在數組的長度，增長
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
private void grow(int minCapacity) {
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1);//自增1.5倍
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)//大于MAX_ARRAY_SIZE
newCapacity = hugeCapacity(minCapacity);
elementData = Arrays.copyOf(elementData, newCapacity);
}
private static int hugeCapacity(int minCapacity) {
if (minCapacity < 0) // 溢出
throw new OutOfMemoryError();
return (minCapacity > MAX_ARRAY_SIZE) ? //三元表達式，大于MAX_ARRAY_SIZE取整形最大值
Integer.MAX_VALUE :
MAX_ARRAY_SIZE;
}
MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
