如何理解Iterator
从最简单的用Iterator遍历ArrayList的一段程序开始
List<String> list = new ArrayList<String>();
list.add("a");
list.add("b");
list.add("c");
list.add("d");
Iterator iterator = list.iterator();
while(iterator.hasNext()){
System.out.print(iterator.next() + “\t”);
}
打印结果:
a b c d
上面的程序通过调用ArrayList对象list的iterator()方法获取了一个迭代器iterator,通过iterator的hasNext()方法和next()方法配合完成对list的遍历。
这种遍历方式与传统的按下标遍历是不太一样的
以上面的程序为例,当还未开始进行遍历时,迭代器的位置与list元素位置关系如下,iterator站在了首元素前面
开始遍历时,先调用hasNext()判断下一个要遍历的位置是否超过最后一个位置d,如果不超过,则调用next(),next()干了两件事情:
-
再次判断iterator的下一个位置是否超过d,超过的话则抛异常
-
iterator向前走一步,走到a和b之间的位置:
-
返回iterator的前一个位置,也就是a
这是遍历的第一步,接下来的每一步也是要走这样的流程。
所以,我们可以想象成,iterator处于两个元素之间的位置,每次遍历时,要用hasNext()先判断后面还有没有元素,有的话,则通过next()前进一步并返回上一个经过的元素
Iterator的remove方法
从一段错误的程序开始
List<String> list = new ArrayList<String>();
list.add("a");
list.add("b");
list.add("c");
list.add("d");
Iterator iterator = list.iterator()