迭代器使用.doc

迭代器的使用 1.迭代器Iterator 迭代器是一个对象，它的工作是遍历并选择序列中的对象。客户端程序员不关心序列底层的结构。此外，迭代器通常被称为“轻量级”对象：创建它的代价小。因此，经常可以见到对迭代器有些奇怪的限制。 Java?的Iterator?就是迭代器受限制的例子，它只能用来： 1）使用方法?iterator()要求容器返回一个?Iterator。第一次调用Iterator?的next()方法时，它返回序列的第一个元素。 ? 2）使用next()获得序列中的下一个元素。 ? 3）使用hasNext()检查序列中是否还有元素。 ? 4）使用remove()将上一次返回的元素从迭代器中移除。 import?java.util.ArrayList; import?java.util.Iterator; import?java.util.List; class?Cat { ????private?int?id; ? ????public?int?getId() { ???????return?id; ????} ? ????public?void?setId(int?id) { ???????this.id?= id; ????} ? ????Cat(int?i) { ???????id?= i; ????} } ? public?class?Cats { ????public?static?void?main(String[] args) { ???????ListCat cats =?new?ArrayListCat(); ???????for?(int?i = 0; i 7; i++) ???????????cats.add(new?Cat(i)); ???????System.out.println(before remove:+cats.size()); ???????Iterator e = cats.iterator(); ???????while?(e.hasNext()) { ???????????//e.remove();//java.lang.IllegalStateException ???????????System.out.println(Cat id:?+ ((Cat) e.next()).getId()); ???????????e.remove(); ???????} ???????System.out.println(after remove:+cats.size()); ????} } 结果： before remove:7 Cat id:0 Cat id:1 Cat id:2 Cat id:3 Cat id:4 Cat id:5 Cat id:6 after remove:0 这里必须注意remove()方法的使用，在调用该方法之前必须先调用next()方法。 2.迭代器ListIterator 该迭代器只能用于各种List类的访问。ListIterator可以双向移动。 import?java.util.ArrayList; import?java.util.Arrays; import?java.util.List; import?java.util.ListIterator; public?class?ListIteration { ????public?static?void?main(String[] args) { ???????ListString stringList =?new?ArrayListString(Arrays.asList(a,?b,c, ??????????????d,?e)); ???????ListIteratorString it = stringList.listIterator(); ???????while?(it.hasNext()) ???????????System.out.print(it.next() +?,?+ it.nextIndex() +?, ??????????????????+ it.previousIndex() +?;); ???????System.out.println(); ???????//回溯 ???????while(it.hasPrevious()) ???????????System.out.print(it.previous()+ ); ???????System.out.println(); ???????System.out.println(stringList); ???????it=stringList.listIterator(2); ???????while(it.hasNex