JAVA迭代器Iterator

　　JAVA容器类类库的用途为“保存对象”，一种是Collection，一种就是Map。

　　但不论是哪种容器类，都必须有某种方式可以插入元素，并将它们取回！例如List中可以使用add()插入元素，get()用来取出元素。

　　但是容器类必须指定确切的类型，比如ArrayList<Interger>，但如果要使用Map/Set呢？如何提高代码的复用率呢？

　　迭代器是一个对象，它的工作是遍历并选择序列中的对象。

1. 使用iterator()要求容器返回一个Iterator。Iterator将返回序列中第一个元素。
2. 使用next()方法获得序列下一个元素。
3. 使用hasNext()检查序列是否还有元素。
4. 使用remove()将迭代器新近返回的元素删除。

　　

public class MyIterator {
    public static void main(String[] args) {
        ArrayList<Integer> aList=new ArrayList<>();
        aList.add(2);aList.add(4);aList.add(1);
        Iterator<Integer> it=aList.iterator();
        System.out.println("size="+aList.size());//输出ArrayList原始大小
        System.out.println(it.next());//利用迭代器输出List第一个元素
        it.remove();//删除
        System.out.println("size="+aList.size());//输出删除后List大小
        display(it);
        /*
         * 改为LinkedList
         * */
        System.out.println();
        LinkedList<Integer> ltd=new LinkedList<>();
        ltd.add(11);ltd.add(22);ltd.add(33);
        display(ltd.iterator());
        
    }
    public static void display(Iterator<Integer> its){
        while (its.hasNext()) {
            int n=its.next();
            System.out.print(n+" ");
        }
    }
}

output:

size=3
2
size=2
4 1 
11 22 33 

　　如上图的display()方法，不需要考虑容器的具体类型，是LinkedList还是ArrayList之类

　   同时display()方法不包含任何有关它所遍历的序列的类型信息