foreach语句和迭代器

在Algorithms4中，算法1.1讲了下压栈的算法实现。其中涉及了数据库结构的foreach语法实现。具体而言就是要对所创建的数据集类实现Iterable<Item>接口。
该接口的实现如下：

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

即实现该接口就要写一个返回Iterator<Item>类（迭代器类）的iterator（）方法。
方法就是个名称而已，重点是要返回的这个类，但是什么是Iterator<Item>类（迭代器类）呢？
其实就是满足Iterator<Item>接口的类，因此查看该接定义：

public interface Iterator<Item>{
    public boolean hasNext();
    public Item next();//注意，next（）返回的应该是<Item>类型，而不是具体的数据单元
    public void remove();
    }

所以为了返回一个迭代器类，我们要新建一个满足Iterator<Item>接口的嵌套类（包含在数据集类里面）。
最终就得到了如下代码去满足foreach语法：

package chapter_one;

import java.util.Iterator;

public class ResizingArrayStack<Item> implements Iterable<Item>{

    private Item[] a = (Item[]) new Object[1];
    private int N = 0;                              //栈中含有元素数量

    private void resizing(int max){
        Item[] temp = (Item[]) new Object[max];
        for(int i = 0; i < N; i++)
            temp[i] = a[i];
        a = temp;
    }
    public void push(Item item){
        if(N == a.length) resizing(2 * a.length);
        a[N++] = item;
    }
    public Item pop(){
        Item item = a[--N];
        a[N] = null;
        if(N < a.length / 4) resizing(a.length / 2);
        return item;
    }
    public boolean isEmpty(){
        return N == 0;
    }
    public int size(){
        return N;
    }

    public Iterator<Item> iterator(){
        return new ReverseArrayIterator();
    }
    private class ReverseArrayIterator implements Iterator<Item> {
        private int i = N;

        public boolean hasNext(){   return i > 0;   }
        public Item next(){ return a[--i];  }
        public void remove(){   };
    }

}