模仿源码自定义ArrayList

最近看了下ArrayList的源码，抽空根据ArrayList的底层结构写了一个功能简单无泛型的自定义ArrayLsit，帮助自己更好理解ArrayList:，其实现的底层数据结构为数Object组，代码如下：

/**
 * 自己实现一个ArrayList
 *
 */
public class MyArrayList  {

	private Object[] elementData;
	private int size;

	public int size(){
		return size;
	}

	public boolean isEmpty(){
		return size==0;
	}
	//默认容量为10
	public MyArrayList(){
		this(10);
	}
	/**
	 * 自定义容量
	 * @param initialCapacity
	 */
	public MyArrayList(int initialCapacity){
		if(initialCapacity<0){
			try {
				throw new Exception();
			} catch (Exception e) {
				e.printStackTrace();
			}
		}
		elementData = new Object[initialCapacity];
	}
	/**
	 * 添加一个元素
	 * @param obj
	 */
	public void add(Object obj){
		//数组扩容和数据的拷贝，重新new一个数组
		if(size==elementData.length){
			Object[] newArray = new Object[size*2+1];
			System.arraycopy(elementData, 0, newArray, 0, elementData.length);

			elementData = newArray;
		}

		elementData[size++]=obj;
//		size++;
	}
	/**
	 * 通过索引获取元素
	 * @param index
	 * @return
	 */
	public Object get(int index){
		rangeCheck(index);

		return elementData[index];
	}
	/**
	 * 通过索引删除元素
	 * @param index
	 */
	public void remove(int index){
		rangeCheck(index);

		int numMoved = size - index - 1;
		if (numMoved > 0){
			System.arraycopy(elementData, index+1, elementData, index,
					numMoved);
		}
		elementData[--size] = null; // Let gc do its work
	}
	/**
	 * 删除对应的元素（利用equal判断元素是否一致）
	 * @param obj
	 */
	public void remove(Object obj){
		for(int i=0;i<size;i++){
			if(get(i).equals(obj)){  //注意：底层调用的equals方法而不是==.
				remove(i);
			}
		}
	}
	/**
	 * 设置索引对应的元素
	 * @param index
	 * @param obj
	 * @return
	 */
	public Object set(int index,Object obj){
		rangeCheck(index);

		Object oldValue =  elementData[index];
		elementData[index] = obj;
		return oldValue;
	}
	/**
	 * 将元素插入对应的位置
	 * @param index
	 * @param obj
	 */
	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;
				}
	}

	/**
	 * 数组下标检查
	 * @param index
	 */
	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) {
		MyArrayList list = new MyArrayList(3);
		list.add("333");
		list.add("444");
		list.add("5");
		list.add("344433");
		list.add("333");
		list.add("333");
		for (int i = 0; i < list.size(); i++) {
			System.out.println(list.get(i));
		}
		System.out.println("------------------------------");
		list.remove("444");
		list.add(2, "a");
		for (int i = 0; i < list.size(); i++) {
			System.out.println(list.get(i));
		}
	}

}

测试结果：

333

444

5

344433

333

333

------------------------------

333

5

a

344433

333

333