Java学习之Iterator(迭代器)的一般用法 （转）

迭代器（Iterator）

　　迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象，因为创建它的代价小。

　　Java中的Iterator功能比较简单，并且只能单向移动：

　　(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：iterator()方法是java.lang.Iterable接口,被Collection继承。

　　(2) 使用next()获得序列中的下一个元素。

　　(3) 使用hasNext()检查序列中是否还有元素。

　　(4) 使用remove()将迭代器新返回的元素删除。

　　Iterator是Java迭代器最简单的实现，为List设计的ListIterator具有更多的功能，它可以从两个方向遍历List，也可以从List中插入和删除元素。

迭代器应用：

list l = new ArrayList();

l.add(“aa”);

l.add(“bb”);

l.add(“cc”);

for (Iterator iter = l.iterator(); iter.hasNext();) {

String str = (String)iter.next();

System.out.println(str);

}

/*迭代器用于while循环

Iterator iter = l.iterator();

while(iter.hasNext()){

String str = (String) iter.next();

System.out.println(str);

}

*/

深一点的探究：

出处：小议Iterator

在AbstractList中还有一个内部类Itr，Itr implements Iterator，Itr是一个List遍历的工具类，当然list.iterator()方法也是返回Itr对象，在Itr中有一个校验位属性expectedModCount，对于一个Itr对象，其初始时expectedModCount=modCount。

【注】在AbstractList中，有一个属性modCount，这个属性是跟踪List中数据被修改的次数，任何对List的add/remove操作，都将导致modCount++。

Iterator是List一个视图，其最终还是操作List的存储结构。在使用iterator遍历时，remove()操作，会导致modCount++，因为有expectedModCount=modCount，即在 iterator中remove数据，会带来expectedModCount与modCount值的同步。

在Iterator遍历时，next()，remove()方法会校验expectedModCount与modCount值是否一致，如果不一致，就意味着这List数据在iterator外部被修改，此时iterator遍历将会造成 ConcurrentModificationException。

AbstractList不仅支持普通的Iterator，还支持ListIterator(ArrayList，LinkedList均支持)，ListIterator增加了遍历时双向游标能力(previous，next)，增加了add方法。add方法和remove方法一样也做了expectedModCount和modCount一致性校验。