集合之二:迭代器

迭代器的简单使用

　　在遍历容器时，我们可以使用for循环或者是增强for循环，但是不同的集合结构在遍历时，我们要针对集合特点采取不同的方式，比如List是链表，我们可以直接当做数组处理，但Map是Key—Value的形式，我们只有获取了键名才能去遍历集合内容。

　　很麻烦对吧？

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

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

 

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

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

　　那我们如何使用迭代器呢？

　　示例代码如下，关键代码的解释说明已经在注释部分给出，将不再做赘述。

示例代码：

       /**

        * + VX:java8733 获取更多资源

 */

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集合迭代元素中，对元素进行判断，一旦条件满足就添加一个新元素。代码如下

  /**

        * + VX:java8733 获取更多资源

 */

 

    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");

           }

       }

       System.out.println(list2);

　　这是为什么呢?我们会发现当我们使用迭代器遍历元素的时候， 使用了集合方法修改了集合的长度,这是不允许的。程序抛出异常ConcurrentModificationException,这个异常指的是当方法检测到对象的并发修改，但不允许这种修改时，就会抛出此异常。

      迭代器是依赖于集合而存在的，在判断成功后，集合的中新添加了元素，而迭代器却不知道，所以就报错了，这个错叫并发修改异常。

　　那我们应该如何解决呢?

　　首先，在迭代时，尽量不要使用集合的方法操作元素。如果要在迭代时对元素操作。我们可以通过ListIterator迭代器来操作元素。

　　将上面的代码做如下的修改:

 /**

        * + VX:java8733 获取更多资源

 */

 

ListIterator<String> it=list2.listIterator();

       while(it.hasNext()){

           String str=it.next();

           if("a".equals(str)){

              //子接口ListIterator包含add()方法

              it.add("b");

           }

       }