大数据之路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);
        
        
        
    }

}