JAVA學習筆記29——模擬實現ArrayList

最近在看JAVA教學的視頻，覺得老師講的很好，同時借用源代碼還有筆記來撰寫本系列博客，記錄自己的學習內容，同時也供看到的人學習。

關於上篇的內容補充一個：ArrayList:初始長度爲10,如果不夠裝的話之後會擴容，這個從JDK源碼裏面可以得知。

本篇介紹的內容是參考ArrayList的底層代碼去模擬實現自己的ArrayList，過多的總結介紹什麼的沒有，相關的解釋以及注意事項均在下述代碼的註釋部分，爲了更加深入地理解ArrayList這個非常重要的容器，看這篇博文的小夥伴一定要仔細閱讀下述代碼哈~

/**
 * 自己實現一個ArrayList，幫助我們更好的理解ArrayList類的底層結構！
 *
 */
public class SxtArrayList /*implements List*/ {
	private Object[] elementData;   //元素對象
	private int size;
	public int size(){
		return size;
	}
	public boolean isEmpty(){
		return size==0;
	}
	public SxtArrayList(){
		this(10);     //調用下面的重載的構造方法，默認大小爲10
	}
	public SxtArrayList(int initialCapacity){
		if(initialCapacity<0){
			try {
				throw new Exception();
			} catch (Exception e) {
				e.printStackTrace();
			}
		}
		elementData = new Object[initialCapacity];    //開闢相應大小的空間
	} 
	
	public void add(Object obj){
		//數組擴容和數據的拷貝
		if(size==elementData.length){
			Object[] newArray = new Object[size*2+1];
			System.arraycopy(elementData, 0, newArray, 0, elementData.length);//表面看是擴容，其實是把舊的數據拷貝到一個更大的數組裏面
			//arraycopy對應的源碼：
//			for(int i=0;i<elementData.length;i++){
//				newArray[i] = elementData[i];
//			}
			elementData = newArray;//*****擴容輔複製完了再把這個新數組的引用（注意，只是將elementData由指向老空間變爲指向新開闢的空間）換成老數組的名字，使得表面看起來就像是自動擴容一樣~
		}
		elementData[size++]=obj;
//		size++;
	}
	public Object get(int index){
		rangeCheck(index);  //把序列檢查包裝稱一個函數，節省代碼空間
		return elementData[index];
	}
	public void remove(int index){
		rangeCheck(index);
		//刪除指定位置的對象
		//a b d e
		int numMoved = size - index - 1;
		if (numMoved > 0){
			System.arraycopy(elementData, index+1, elementData, index,
					numMoved); //相當於把老數組的index+1到最後面的元素全部往前面竄了一個~
		}
		elementData[--size] = null; // Let gc（垃圾回收器） do its work
	}
	public void remove(Object obj){
		for(int i=0;i<size;i++){
			if(get(i).equals(obj)){  //**注意：底層調用的equals方法而不是==.
				remove(i);   //在調用另外一個remove方法即可。
			}
		}
	}
	public Object set(int index,Object obj){
		rangeCheck(index);

		Object oldValue =  elementData[index];
		elementData[index] = obj;
		return oldValue;
	}
	public void add(int index,Object obj){
		//指定位置插入一個新元素
		rangeCheck(index);
		ensureCapacity();  //數組擴容
		System.arraycopy(elementData, index, elementData, index + 1,
				 size - index);
		elementData[index] = obj;
		size++;
	}
	private void ensureCapacity(){
		//數組擴容和數據的拷貝
				if(size==elementData.length){
					Object[] newArray = new Object[size*2+1];  //定義一個新數組
					System.arraycopy(elementData, 0, newArray, 0, elementData.length);
//							for(int i=0;i<elementData.length;i++){
//								newArray[i] = elementData[i];
//							}
					elementData = newArray;
				}
	}
	private void rangeCheck(int index){    //***注意這裏我們把該方法定義爲私有方法，防止該段代碼被隨意篡改而使相關判斷髮生異常，具體內容是拋出異常，打印堆棧軌跡
		if(index<0||index>=size){
			try {
				throw new Exception();
			} catch (Exception e) {
				e.printStackTrace();
			}
		}
	}
	public static void main(String[] args) {
		SxtArrayList list = new SxtArrayList(3);
		list.add("333");
		list.add("444");
		list.add("5");
		list.add("344433");
		list.add("333");
		list.add("333");
		System.out.println(list.size()); 
//		System.out.println(list.get(6));   //會丟出異常
		list.remove("444");
		System.out.println(list.size());
	}
}