資訊專欄INFORMATION COLUMN
摘要：如果這個(gè)是剛剛初始化好的容量為，則為默認(rèn)值若容量不固定，則比較與的大小，返回最大值?，F(xiàn)在最小容量大小超過現(xiàn)在數(shù)組的長度，增長自增倍大于溢出三元表達(dá)式，大于取整形最大值用新的長度創(chuàng)建一個(gè)新數(shù)組把原數(shù)組的內(nèi)容拷貝到新數(shù)組中，并返回新數(shù)組
一、構(gòu)造方法 1.創(chuàng)建一個(gè)空ArrayList
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
DEFAULTCAPACITY_EMPTY_ELEMENTDATA為private static final的Object[]，值為{}
2.創(chuàng)建ArrayList對(duì)象的時(shí)候，把一個(gè)Collection或其子類添加進(jìn)來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()可能沒有正確的返回一個(gè)Object數(shù)組對(duì)象
if (elementData.getClass() != Object[].class)
elementData = Arrays.copyOf(elementData, size, Object[].class);
} else {
// 創(chuàng)建一個(gè)空的ArrayList
this.elementData = EMPTY_ELEMENTDATA;
}
}
二、添加
添加成功返回boolean類型值
public boolean add(E e) {
//字面意思：確保容量存在，計(jì)算最小初始容量。
ensureCapacityInternal(size + 1);
elementData[size++] = e;
return true;
}
如果這個(gè)ArrayList是剛剛初始化好的（容量為0），則為默認(rèn)值：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++;
// 現(xiàn)在最小容量大小超過現(xiàn)在數(shù)組的長度，增長
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) ? //三元表達(dá)式，大于MAX_ARRAY_SIZE取整形最大值
Integer.MAX_VALUE :
MAX_ARRAY_SIZE;
}
MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
