資訊專(zhuān)欄INFORMATION COLUMN
摘要：傳入的構(gòu)造對(duì)進(jìn)行判斷，大于的情況處理一樣的，等于的話(huà)還是調(diào)用了靜態(tài)的那個(gè)空對(duì)象，小于拋出非法長(zhǎng)度的異常。查找元素差別不大，就是返回的元素。
ArrayList類(lèi)
通過(guò)自定義的arraylist類(lèi)與jdk源碼里的ArrayList的實(shí)現(xiàn)的對(duì)比學(xué)習(xí)：
1.所需的變量：private Object[] elementData;
private int size;
private static final int DEFAULT_LENGTH=10;
private static final int DEFAULT_CAPACITY = 10;
transient Object[] elementData;
private int size;
（1）默認(rèn)長(zhǎng)度設(shè)置成static final 因?yàn)檫@個(gè)是不隨具體對(duì)象改變的，是屬于類(lèi)的通用不變屬性。
（2）為什么要把核心數(shù)組定義成 transient 數(shù)據(jù)類(lèi)型，大概是因?yàn)樾蛄谢头葱蛄谢倪^(guò)程類(lèi)要自己做，不要用默認(rèn)的，至于原因深入后再談。
2.構(gòu)造函數(shù)1.無(wú)參構(gòu)造
public MyList(){
elementData = new Object[DEALULT_LENGTH];
}
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
無(wú)參構(gòu)造可以定義成static final ，沒(méi)必要每次都new一個(gè)新的空對(duì)象。
2.傳入length的構(gòu)造
public MyList(int length){
elementData = new Object[length];
}
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);
}
}
對(duì)length進(jìn)行判斷，大于0的情況處理一樣的，等于0的話(huà)還是調(diào)用了靜態(tài)的那個(gè)空對(duì)象，小于0拋出非法長(zhǎng)度的異常。
3.增加元素public void add(E obj){
Object[] newArray;
if(size == elementData.length) {
newArray = new Object[elementData.length + (elementData.length >> 1)];
System.arraycopy(elementData, 0, newArray, 0, elementData.length);
elementData=newArray;
}
elementData[size++]=obj;
}
public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!! elementData[size++] = e; return true;
}
add的差別比較大，MyList的簡(jiǎn)單邏輯：判斷目前存的size與elementData的長(zhǎng)度的大小，如果size等于開(kāi)的長(zhǎng)度的話(huà)，再存進(jìn)去會(huì)溢出，所以需要數(shù)組擴(kuò)容，擴(kuò)容的基本步驟：開(kāi)一個(gè)新的數(shù)組，長(zhǎng)度是原來(lái)的1.5倍（>>1就是加上了一半，這樣運(yùn)算快點(diǎn)），將原來(lái)數(shù)組的東西拷貝到新數(shù)組的前面，將新數(shù)組指向elementData數(shù)組，把obj存進(jìn)新數(shù)組里。
源碼的邏輯多了幾層判斷，最終的擴(kuò)容操作邏輯也是大同小異的：
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1);
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}
public void remove(int index){
