迭代器的底层原理以及列表迭代器的底层原理

ConcurrentModificationException并发修改异常

ConcurrentModificationException : 并发修改异常
        产生的原因 : 在使用迭代器对象遍历集合时,使用集合对象对原集合内容进行增删改操作
        原理 : 迭代器生成的镜像和原集合内容不一致
        解决方案 :
            在使用迭代器对象遍历集合的过程中,不要修改集合内容
            
增强for循环在遍历集合时,底层是由迭代器对象完成;  //增强for在遍历数组时,底层是fori    

迭代器的底层原理

 

ListIterator<E>列表迭代器

ListIterator<E>列表迭代器 : List集合下特有的迭代器对象
    ListIterator<E>列表迭代器接口 是 Iterator<E>接口的子接口,功能更为强大.但是它属于List专属
    
创建列表迭代器对象的方式 :
    1. List集合名.listIterator();
    2. List集合名.listIterator(索引);  指定列表迭代器对象的开始位置
    
抽象方法 :
    boolean hasNext() : 判断指针右边是否有下一个元素
    E next() : (先校验镜像和原集合的内容是否一致)获取指针右边的元素并移动指针到下一个可停留位置
    void add(E e)  : 列表迭代器添加元素的方法 (先往镜像中添加元素,立刻同步回原集合)
    void set(E e)  : 修改指针指向的那个索引元素(先修改镜像,再同步到原集合)  

列表迭代器的底层原理

列表迭代器 : 解决了并发修改异常 (先修改镜像,再同步到原集合)