使用ListIterator双向遍历集合

使用ListIterator双向遍历集合

@Test
public void linkedListListIteratorTest(){
    List< String > staff = new LinkedList();
    staff.add ( "Amy" ) ;
    staff.add ( "Bob" ) ;
    staff.add ( "nCarl" );
    System.out.println("使用Iterator迭代.....");
    Iterator<String> iterator = staff.iterator();
    while (iterator.hasNext()){
        String value = iterator.next();
        System.out.printf("%s ",value);
    }

    System.out.println("\n\n使用ListIterator迭代.....");
    System.out.println("正向遍历.....");
    ListIterator<String> listIterator = staff.listIterator();
    while (listIterator.hasNext()){
        String value = listIterator.next();
        System.out.printf("%s ",value);
    }
    System.out.println("\n反向遍历.....");
    while (listIterator.hasPrevious()){
        String value = listIterator.previous();
        System.out.printf("%s ",value);
    }
}

结果：

使用Iterator迭代.....
Amy Bob nCarl 

使用ListIterator迭代.....
正向遍历.....
Amy Bob nCarl 
反向遍历.....
nCarl Bob Amy 

如果迭代器发现它的集合被另一个迭代器修改了 ， 或是被该集合自身的方法修改了 ， 就会抛出一个ConcurrentModificationException 异常

@Test
public void concurrentModificationExceptionTest(){
    List< String > staff = new ArrayList<>();
    staff.add ( "Amy" ) ;
    staff.add ( "Bob" ) ;
    staff.add ( "nCarl" );

    ListIterator<String> listIterator1 = staff.listIterator();
    ListIterator<String> listIterator2 = staff.listIterator();
    listIterator1.next();
    listIterator1.remove();
    listIterator2.next();
}

结果：

java.util.ConcurrentModificationException
    at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:909)
    at java.util.ArrayList$Itr.next(ArrayList.java:859)

有一种傅单的方法可以检测到并发修改的问题 。 集合可以跟踪改写操作 （ 诸如添加或删除元素 ） 的次数。 每个迭代器都维护一个独立的计数值 。 在每个迭代器方法的开始处检查自己改写操作的计数值是否与集合的改写操作计数值一致。 如果不一致 ， 抛出一个 ConcurrentModificationException 异常,貌似迭代器(Iterator)内部就是这样工作的