【图解+源码】Java Iterator接口详解

如何理解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()干了两件事情：

1. 再次判断iterator的下一个位置是否超过d，超过的话则抛异常

2. iterator向前走一步，走到a和b之间的位置：
   

3. 返回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()