大数据之路week01--自学之集合_2（列表迭代器 ListIterator）

列表迭代器：

　　ListIterator listerator():List集合特有的迭代器

　　该迭代器继承了Iterator迭代器，所以，就可以直接使用hasNext()和next()方法

特有功能：

　　Object previous();获取上一个元素

　　boolean hasPrevious():判断是否有元素

　　注意：ListIterator可以实现逆向遍历，但是必须先正向遍历，才能逆向遍历，所以一般无意义，不使用

 package com.wyh.Iterator;

 import java.util.ArrayList;
 import java.util.Iterator;
 import java.util.List;
 import java.util.ListIterator;

 /**
 * @author WYH
 * @version 2019年11月9日 下午7:31:41
 *
 * ListIterator : List集合特有的迭代器
 *
 */
 public class ListIteratorDemo1 {
     public static void main(String[] args) {
         //创建集合
         List i = new ArrayList();

         //创建字符串对象并将其添加到集合中
         i.add("王友虎");
         i.add("李宏灿");
         i.add("赵以浩");
         i.add("齐博源");
         i.add("李先锋");

         //ListIterator 继承了 Iterator,所以可以用它的实现
         Iterator it = i.iterator();
         while(it.hasNext()) {
             String s = (String)it.next();
             System.out.println(s);
         }
         System.out.println("----------------------");

         // previous()逆向打印
         ListIterator list = i.listIterator();
         /*//如果逆向打印处于第一个位置，输出为空
          * System.out.println("------------逆向打印------------------");
         while(list.hasPrevious()) {
             String s3 = (String)list.previous();
             System.out.println(s3);
         }*/
         while(list.hasNext()) {
             String s2 = (String)list.next();
             System.out.println(s2);
         }
         System.out.println("------------逆向打印------------------");
         while(list.hasPrevious()) {
             String s3 = (String)list.previous();
             System.out.println(s3);
         }

     }

 }

一个十分重要出现问题的点，也是面试经常会问到的点。并发修改错误。

问题： 我有一个集合，如下，请问，我想判断里面有没有"李宏灿"这个元素，如果有，我就添加一个元素到集合中，请写代码实现。

于是大部分人不知道这个并发修改错误的时候，会按照自己的逻辑按照以下代码实现：

  /*//创建迭代器（Iterator迭代器）（错误示范-----------------）
         Iterator it = list.iterator();
         //找到元素并进行添加张国兴
         while(it.hasNext()) {
             String s = (String)it.next();
             if("李宏灿".equals(s)) {
                 list.add("123");
             }
         }
         System.out.println("list:"+list);*/

结果，我们发现报错，可是我们的逻辑是没有错的，那到底错在哪呢？（报错：并发修改异常:ConcurrentModificationException）

产生的原因：

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

如何解决呢：

　　A: 迭代器迭代元素，迭代器修改元素，我们使用List集合特有的迭代器:ListIterator listerator()

　　　　结果：元素是跟在刚才迭代查找到的元素的后面

　　B:集合遍历元素，集合修改元素（普通的for循环实现）

　　　　结果：在末尾进行添加

代码实现：

 package com.wyh.Iterator;

 import java.util.ArrayList;
 import java.util.List;
 import java.util.ListIterator;

 /**
 * @author WYH
 * @version 2019年11月9日 下午7:51:26
 *
 * 并发修改异常:ConcurrentModificationException
 *
 */
 public class ListIteratorDemo2 {
     public static void main(String[] args) {
         //创建集合对象
         List list = new ArrayList();

         //创建字符串对象并将其添加到集合中去
         list.add("王友虎");
         list.add("李宏灿");
         list.add("赵以浩");
         list.add("齐博源");
         list.add("李先锋");

         /*//创建迭代器（Iterator迭代器）（错误示范-----------------）
         Iterator it = list.iterator();
         //找到元素并进行添加张国兴
         while(it.hasNext()) {
             String s = (String)it.next();
             if("李宏灿".equals(s)) {
                 list.add("123");
             }
         }
         System.out.println("list:"+list);*/

         //方法1:创建ListIterator迭代器，迭代器调用add方法进行添加
         ListIterator listt = list.listIterator();
         while(listt.hasNext()) {
             String s = (String)listt.next();
             if("李宏灿".equals(s)) {
                 listt.add("张国兴"); //在找到的元素后面进行添加
             }
         }
         System.out.println("list:"+list);

         //方法2:利用for循环直接对集合进行遍历，集合中有添加的方法
         for(int i = 0;i<list.size();i++) {
             String s = (String)list.get(i);
             if(s.equals("李宏灿")) {
                 list.add("张果喜"); //在末尾进行添加
             }
         }
         System.out.println("list:"+list);

     }

 }