ListIterator

ListIterator是一个更加强大的Iterator的子类型，他只能用于各种List类的访问，尽管Iterator只能向前移动，但是ListIterator可以双向移动，他还可以产生相对于迭代器在列表中指向的当前位置的前一个元素和后一个元素的位置的索引，并且可以用set（）方法替换他访问过的最后一个元素，最主要的功能是可以反向迭代集合

下面演示几个反向迭代集合的例子

 List<Integer> l1 = Arrays.asList(0, 1, 2, 3, 4, 5);
        List<Integer> l2 = new ArrayList<>();
        ListIterator<Integer> li = l1.listIterator();
        List<Integer> in = new ArrayList<>();
        while(li.hasNext()) {
            li.next();
        }
        while (li.hasPrevious()){
            Integer tmp = li.previous();
            in.add(tmp);
        }
        System.out.println(in);
        System.out.println(l1);

 static void reverse(List<Integer> list) {
        ListIterator<Integer> fwd = list.listIterator();
        ListIterator<Integer> rev = list.listIterator(list.size());
        int mid = list.size() >> 1;
        for (int i = 0; i < mid; i++) {   //i=0
            Integer tmp = fwd.next();      //tmp = 1 
            fwd.set(rev.previous());      //rev.pervious = 10,1变为10
            rev.set(tmp);                   //10变为1
        }
    }

    public static void main(String[] args) {
        List<Integer> src = Arrays.asList(1, 2, 3, 4, 5, 6, 7, 8, 9, 10);
        List<Integer> dest = new LinkedList<Integer>(src);
        System.out.println("source: " + src);
        System.out.println("destination: " + dest);
        reverse(dest);
        System.out.println("source: " + src);
        System.out.println("destination: " + dest);
    }