Iteration

Iteration

for(x:y) is an enhanced for loop which can not be applied in a self-designed class. Therefore we need to construct a man-made self-designed iterator method.
先用iterator返回一个Iterator的对象，这个对象所对应的interface有enhanced for loop 所需要的方法（hasNext和next）。然后用该对象调用这些方法以达成目的。
按照这个思路，由于我们的类没有iterator这个方法，所以我们需要常见一个iterator方法: 该方法作用：返回Iterator对应接口的对象

对于这个问题，java在compile的时候是核验两个问题：
1.Does ArraySet interface has iterator method?
2.Does iterator method has hasNext/next method?

首先先假定有iterator这个方法，然后用iterator方法创造出一个iterator（在iterator interface下的一个对象） aset为ArraySet的一个对象

Iterator<T> aseer = aset.iterator();

此时会发现iterator变红，说明没有iterator method in ArraySet中。
那么就在ArraySet里面加一个iterator method.

public Iterator<T> iterator() {
	return new ????

由于Iterator 是一个java built-in function，我们不能直接显性地使用他，所以需要将iterator变成自己的一个类但是同时又要有iterator的功能，这时我们就需要用inheritance。
首先需要创造一个类：

   private class ArrayIterator<T> implements Iterator<T> {
        private int wizPos;
        public ArrayIterator() {
            wizPos = 0;
        }

        public boolean hasNext() {
           return wizPos < size;
        }
        public T next() {
            T returnItem = items[wizPos];
            wizPos += 1;
            return returnItem;
        }    

???= ArraySetIterator
hasNext:
对于位置问题需要用一个变量来追踪位置。这里用wizPos变量

这个时候不能用 foreach 方法，即使已经有了iterator，这是因为java的compiler还不知道你的class已经有这个方法了，所以我们需要让java知道这个method。

public interface Iterable<T> {
    Iterator<T> iterator();
}

Iterable的interface里面有iterator的method

public interface Iterator<T> {
    boolean hasNext();
    T next();
}

Iterator的interface里面有hasNext和next的method。

为了让java compiler知道arrayset的class里面含有iterator，我们就要implements iterable。

ArraySetIterator这个private class是用来写method去继承Iterator interface的methods的。