Iterator(1)-ArrayList

    Iterator是设计模式中的一种，下面我们用一些jdk中的容器来诠释这种设计模式。

    今天聊的是ArrayList类的实现。

代码如下：

ArrayList.java：

public class ArrayList {
	Object[] objects = new Object[10];  //加入初始的基础容器为10，不过没关系可以自动扩展
	int index = 0;
	public void add(Object o) {   //这里的object可以指向任何对象
		if(index == objects.length) {   

                        //如果array中的10数装满了，我们再增长容器，这里是变为原来的2倍，但是jdk中实际的算法不是这样的
			Object[] newObjects = new Object[objects.length * 2];

</pre><pre name="code" class="java">                        //将数据拷贝到新的数组中
			System.arraycopy(objects, 0, newObjects, 0, objects.length); 
			objects = newObjects;   //旧的ArrayList指向新的ArrayList
		}
		objects[index] = o;  //将对象放入容器中
		index ++;  //容器索引递增
	}
	
	public int size() {
		return index;
	}
	
}

Cat.java：
public class Cat {
	public Cat(int id) {
		super();
		this.id = id;
	}

	private int id;
}

Test.java：
public class Test {
	public static void main(String[] args) {
		ArrayList al = new ArrayList();  //ArrayList

		for(int i=0; i<15; i++) {
			al.add(new Cat(i));  //add the object
		}
		System.out.println(al.size());  //show the Arraylist size
	}
}

ok,arrylist模仿到这。