迭代器的简单使用

我就是我 2022-05-30 23:09 225阅读 0赞

迭代器（iterator）有时又称游标（cursor）是程序设计的 [软件设计模式][Link 1] ，可在容器（container，例如 [链表][Link 2] 或 [阵列][Link 3] ）上遍访的接口，设计人员无需关心容器的内容。  
  
在遍历容器时，我们可以使用for循环或者是增强for循环，但是不同的集合结构在遍历时，我们要针对集合特点采取不同的方式，比如List是链表，我们可以直接当做数组处理，但Map是Key—Value的形式，我们只有获取了键名才能去遍历集合内容。  
  
很麻烦对吧？

还好JDK为我们提供了一个接口-------Iterator(迭代器)，迭代器为各种容器提供了公共的操作接口。这样使得对容器的遍历操作与其具体的底层实现相隔离，达到解耦的效果。

查看Iterator的API我们得知，该接口共有3个方法

![SouthEast][]

查看API发现Collection实现了该接口,也就是说Collection的所有子实现类可使用Iterator的方法,同时在Collection中定义了一个方法iterator()

![SouthEast 1][]

使用该方法iterator()，要求容器返回一个Iterator对象。第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：iterator()方法是java.lang.Iterable接口,被Collection继承。  
那我们如何使用迭代器呢？  
  
示例代码如下，关键代码的解释说明已经在注释部分给出，将不再做赘述。

示例代码：

/**
        * + 上海尚学堂 shsxt.com
     */
    public class TestIterator {
    
    public static void main(String[] args) {
    List<String> list= new ArrayList();
    list.add("and");
    list.add("try");
    list.add("your");
    list.add("best");
    
    //使用迭代器,对集合Arraylist中的元素进行取出
    //调用集合的方法iterator() 获取Iterator接口的实现类对象()
    Iterator<String> it=list.iterator();
    System.out.println(list.iterator().getClass());//打印的内容是 class java.util.ArrayList$Itr 既是我们的接口的实现类对象
     //接口实现类对象,调用方法hasNext()判断集合中是否有元素
            boolean b = it.hasNext();
            System.out.println(b);
            //接口的实现类对象,调用方法next()取出集合中的元素
            String s = it.next();
            System.out.println("it.next()"+s);
    while(it.hasNext()){
    /*
     * 这里将不会输出"and",因为我们调用一次hasNext,内部的指针就会指向下一个元素
     */
    System.out.println(it.next());
    }
    
    }
    
    }

### 会遇到的问题(并发修改异常) ###

我们来设想如下的场景: 在list集合迭代元素中，对元素进行判断，一旦条件满足就添加一个新元素。代码如下

/**
            *@author 上海尚学堂 shsxt.com
     */
     
    List<String> list2 = new ArrayList<String>();
    list2.add("abc");
    list2.add("def");
    list2.add("g");
    
    Iterator<String> it=list2.iterator();
    while(it.hasNext()){
    String str=it.next();
    if("g".equals(str)){
    //该操作会导致程序异常: ConcurrentModificationException
    List2.add("b");
    }
    }

<table style="margin-right:0px; margin-bottom:0px; margin-left:0px; padding:0px; list-style:none; color:rgb(0,0,0); font-family:&quot;Microsoft YaHei&quot;,Verdana; font-size:16px; width:568px"> 
 <tbody style="margin:0px; padding:0px; list-style:none"> 
  <tr style="margin:0px; padding:0px; list-style:none"> 
   <td style="margin:0px; padding:0px; list-style:none; width:568px">System.<span style="margin-bottom:0px; padding:0px; list-style:none">out</span>.println(list2);</td> 
  </tr> 
 </tbody> 
</table>

我们会发现当我们使用迭代器遍历元素的时候，通过集合是不能修改元素的。程序抛出异常ConcurrentModificationException,这个异常指的是当方法检测到对象的并发修改，但不允许这种修改时，就会抛出此异常。  
  
这是为什么呢?  
  迭代器是依赖于集合而存在的，在判断成功后，集合的中新添加了元素，而迭代器却不知道，所以就报错了，这个错叫并发修改异常。  
  
那我们应该如何解决呢?  
首先，在迭代时，尽量不要使用集合的方法操作元素。如果要在迭代时对元素操作。我们可以通过ListIterator迭代器来操作元素。  
我们可以将上面的代码做如下的修改就可以操作list中的元素了。

/**
            * + VX:java8733 获取更多资料和支持
     */
     
    ListIterator<String> it=list2.listIterator();
    while(it.hasNext()){
    String str=it.next();
    if("a".equals(str)){
    //子接口ListIterator包含add()方法
    it.add("b");
    }
    }

上海尚学堂Java原创，原文地址： [http://www.shsxt.com/it/java/871.html][http_www.shsxt.com_it_java_871.html]

[Link 1]: https://baike.baidu.com/item/%E8%BD%AF%E4%BB%B6%E8%AE%BE%E8%AE%A1%E6%A8%A1%E5%BC%8F
[Link 2]: https://baike.baidu.com/item/%E9%93%BE%E8%A1%A8
[Link 3]: https://baike.baidu.com/item/%E9%98%B5%E5%88%97
[SouthEast]: /images/20220531/54a8bd69e9864fe7927b930e02486731.png
[SouthEast 1]: /images/20220531/943877719862473eac4dc2d6a2ebe27e.png
[http_www.shsxt.com_it_java_871.html]: http://www.shsxt.com/it/java/871.html