ArrayList类的实现

本文主要关于使用ArrayList泛型类的实现，避免与类库中的类混淆，把MyArrayList类作为实现的类。主要以下面五点进行实现：

1、MyArrayList将保持基础数组，数组的容量，以及存储在MyArrayList中的当前项数；

2、MyArrayList将提供一种机制以改变基础数组的容量。通过获得一个新数组，将老数组拷贝到新数组中来改变数组的容量，允许虚拟机回收老数组；

3、MyArrayList将提供get和set的实现；

4、MyArrayList将提供基本的例程，如size、isEmpty和clear，他们是典型的单行程序；还提供remove，以及两个不同版本的add。如果数组的大小和容量想同，那么这两个add例程将增加容量；

5、MyArrayList将提供一个实现Iterator接口的类。这个类将存储迭代序列中的下一项的下标，并提供next，hasNext和remove等方法的实现。

public class MyArrayList<AnyType> implements Iterable<AnyType>{
	private static final int DEFAULT_CAPACITY = 10;
	
	private int theSize;
	private AnyType[] theItems;//大小、数组作为数据成员存储
	
	public MyArrayList(){
		doClear();
	}
	
	public void clear(){
		doClear();
	}


	private void doClear() {
		theSize = 0;
		ensureCapacity(DEFAULT_CAPACITY);
	}


	public int size(){
		return theSize;
	} 
	
	public boolean isEmpty(){
		return size()==0;
	}
	
	public void trimToSize(){     //将容量设置为MyArrayList中元素的实际数目
		ensureCapacity(size());
	}
	
	public AnyType get(int idx){
		if(idx < 0 || idx >= size())
			throw new ArrayIndexOutOfBoundsException();
		return theItems[idx];
	}
	
	public AnyType set(int idx,AnyType newVal){
		if(idx < 0 || idx >= size())
			throw new ArrayIndexOutOfBoundsException();
		AnyType old = theItems[idx];
		theItems[idx] = newVal;
		return old;
	}
	
	public void ensureCapacity(int newCapacity) {
		if(newCapacity < theSize)
		return;
		AnyType[] old = theItems;
		theItems = (AnyType[])new Object[newCapacity];  //创建一个泛型类型限界的数组并进行类型转换
		for(int i=0;i<size();i++)
			theItems[i]=old[i];
	}
	
	public boolean add(AnyType x){   //添加到表的末端
		add(size(),x);
		return true;
	}


	public void add(int idx, AnyType x) {   //扩充容量
		if(theItems.length ==size())
			ensureCapacity(size()*2+1);
		for(int i = theSize;i>idx;i--)
			theItems[i] = theItems[i-1];
		theItems[idx] = x;
		theSize++;
	}
	
	public AnyType remove(int idx){
		AnyType removedItem = theItems[idx];
		for(int i=idx;i<size();i++)
			theItems[i]=theItems[i+1];
		theSize--;
		return removedItem;
	}
	
	public java.util.Iterator<AnyType> iterator(){
		return new ArrayListIterator();  //iterator（）直接返回ArrayListIterator类的一个实例
	}
	
	private class ArrayListIterator implements java.util.Iterator<AnyType>{
		private int current = 0;
		
		public boolean hasNext(){
			return current<size();
		}
		
		public AnyType next(){
			if(!hasNext())
				throw new java.util.NoSuchElementException();
			return theItems[current++];
		}
		
		public void remove(){
			MyArrayList.this.remove(--current);
		}
	}
}