Java中的ListIterator迭代器(新)~(2022.5.20)

ListIterator迭代器

为什么要使用ListIterator(接口)？

• 因为当我们使用Iterator接口时，我们操作集合中的元素，但是要是想在元素中操作的话就得使用集合对象，此时就是两个对象同时操作一个集合；这时候就会报并发操作异常，所以这种方式不行。

    package zhai.iterator;
    
    import java.util.ArrayList;
    import java.util.Iterator;
    import java.util.List;
    
    public class ListIteratorDemo {
    
        public static void main(String[] args) {
    
            List<Integer> list = new ArrayList<>();
            list.add(1);
            list.add(2);
            for (Iterator<Integer> iterator = list.iterator();iterator.hasNext();) {
                if (2 == iterator.next()){
                    list.add(3);
                }
                System.out.println(list);
            }
    
        }
    }
    输出：
        [1, 2]
        [1, 2, 3]
        Exception in thread "main" java.util.ConcurrentModificationException
            at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:909)
            at java.util.ArrayList$Itr.next(ArrayList.java:859)
            at zhai.iterator.ListIteratorDemo.main(ListIteratorDemo.java:15)

注意上述代码：看也看见这个报出的异常就是并发操作异常，是因为Iterator接口操作集合，list对象也在操作集合，所以这样是不行的。

• 但是真因为如此，Java向我们推出了一个ListIterator接口；在这个接口中，可以避免这种两个引用来操作集合，只用一个ListItertaor接口来操作，就可以达到想要的结果。

    package zhai.iterator;
    
    import java.util.ArrayList;
    import java.util.List;
    import java.util.ListIterator;
    
    public class ListIteratorDemo2 {
        public static void main(String[] args) {
            List<String> list = new ArrayList<>();
            list.add("zhang");
            // 在 zhang 后面追加一个 san
            list.add("li");
            // 在 li 后面追加一个 si
    
            // 使用 ListIterator 接口
            for (ListIterator<String> sL = list.listIterator();sL.hasNext();) {
                if ("zhang".equals(sL.next())){
                    sL.add("san");
                }
    //            else {
    //                sL.add("si");
    //            }
                if ("li".equals(sL.next())){
                    sL.add("si");
                }
                System.out.println(list);
            }
    
        }
    }

遍历字符串类型的集合，以及反向遍历

    package zhai.iterator;
    
    import java.util.*;
    
    public class ListIteratorDemo2 {
        public static void main(String[] args) {
            List<String> list = new ArrayList<>();
            list.add("zhang");
            // 在 zhang 后面追加一个 san
            list.add("li");
            // 在 li 后面追加一个 si
    
            // 使用 ListIterator 接口
            for (ListIterator<String> sL = list.listIterator();sL.hasNext();) { // hasNext():是判断下面的
                if ("zhang".equals(sL.next())){
                    sL.add("san");
                }
    //            else {
    //                sL.add("si");
    //            }
                if ("li".equals(sL.next())){
                    sL.add("si");
                }
                System.out.println(list);
                System.out.println("查找下面的元素"+sL.hasNext());
                System.out.println("查找上面的元素"+sL.hasPrevious());
                // 上面有元素，那么我们就可以逆向遍历
                for (sL.hasPrevious();;) {
                    System.out.println(sL.previous());
                }
            }
            ListIterator<String> ss = list.listIterator();
            while (ss.hasNext()){
                if ("zhang".equals(ss.next())){
                    ss.add("san");
                }
                if ("li".equals(ss.next())){
                    ss.add("si");
                }
                System.out.println(list);
            }
            while (ss.hasPrevious()){
                System.out.println(ss.previous());
            }
        }
    }
    输出：
    	[zhang, san, li, si]
        查找下面的元素false
        查找上面的元素true
        si
        li
        san
        zhang