package com.soto.collection; /** * 自己實現一個ArrayList,幫助我們更好地理解ArrayList的底層結構; * @author 王 * */public class SxtArrayList {	private Object[] elementData;	private int size;	public int size(){		return size;	}	public boolean isEmpty(){		return size == 0;	}			public SxtArrayList(){		this(10);	}	public SxtArrayList(int initialCapacity){		if(initialCapacity<0){			try {				throw new Exception();			} catch (Exception e) {				e.printStackTrace();			}		}		elementData = new Object[initialCapacity]; //初始化 容量為10 						}	public void add(Object obj){		elementData[size++] = obj; //若超過容量了，那么..數組擴容		if(size==elementData.length){			//實質：搞個新數組			Object[] newarray = new Object[size*2+1];			//數組的copy:			System.arraycopy(elementData, 0, newarray, 0, elementData.length);			elementData = newarray;					}			}	public Object get(int index){		rangeCheck(index);		return elementData[index];	}	public void remove(int index){ 		rangeCheck(index);				 //刪除指定位置對象，刪除某位置，相當于 將后往前挪:		int numMoved = size-index-1;		if(numMoved>0){			System.arraycopy(elementData, index+1, elementData, index, numMoved);		}	}	public void remove(Object obj){		for(int i=0;i<size;i++){			if(get(i).equals(obj)){ //注意底層調用的equals方法而不是==。				remove(i);			}		}	}				private void rangeCheck(int index){		if(index<0||index>size){			try {				throw new Exception();			} catch (Exception e) {				e.printStackTrace();			}		}					}	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];					//數組的copy:					System.arraycopy(elementData, 0, newarray, 0, elementData.length);					elementData = newarray;					}	}		public static void main(String[] args) {		SxtArrayList list = new SxtArrayList(3);		list.add("222");		list.add("333");		list.add("444");		list.add("555");		list.add("666");		list.add("777");		System.out.println(list.size());		System.out.println(list.get(6));	}	 }