博客
关于我
Java高级之LinkedList的ListIterator迭代器
阅读量:257 次
发布时间:2019-03-01

本文共 641 字,大约阅读时间需要 2 分钟。

ListIterator在Java中用于遍历和操作集合,通过维护modCount和expectedModCount实现快速失败机制,确保在集合修改时立即报错。以下是详细解析:

  • 快速失败机制:ListIterator通过检查modCount和expectedModCount来检测集合是否被修改。modCount记录集合的修改次数,而expectedModCount记录迭代器的修改次数。一旦两者不一致,迭代器抛出ConcurrentModificationException,停止进一步操作。

  • next()方法的工作流程

    • 检查modCount:确保迭代器状态一致。
    • 判断是否有下一个元素:没有则抛出NoSuchElementException。
    • 保存当前节点:返回其内容。
    • 更新next指针:指向下一个节点。
    • 增加索引:nextIndex加1。
  • 多线程环境下的应用:在多线程中,若一个线程修改集合,另一个线程遍历,迭代器会检测到modCount变化,抛出异常,避免数据不一致。

  • 内部操作方法:使用迭代器的remove()或add()方法进行操作,可以确保modCount和expectedModCount同步,避免异常。

  • 性能考量:虽然内部操作影响性能,但确保了迭代器的正确性,是设计的必要牺牲。

  • 总结:ListIterator通过维护modCount和expectedModCount,实现了快速失败机制,确保迭代器在多线程或集合修改时的健壮性,是Java集合设计中的重要特性。

    转载地址:http://djkx.baihongyu.com/

    你可能感兴趣的文章
    Nginx配置限流,技能拉满!
    查看>>
    Nginx配置静态代理/静态资源映射时root与alias的区别,带前缀映射用alias
    查看>>
    Nginx面试三连问:Nginx如何工作?负载均衡策略有哪些?如何限流?
    查看>>
    Nginx:NginxConfig可视化配置工具安装
    查看>>
    ngModelController
    查看>>
    ngrok | 内网穿透,支持 HTTPS、国内访问、静态域名
    查看>>
    ngrok内网穿透可以实现资源共享吗?快解析更加简洁
    查看>>
    NHibernate学习[1]
    查看>>
    NHibernate异常:No persister for的解决办法
    查看>>
    NIFI1.21.0_java.net.SocketException:_Too many open files 打开的文件太多_实际操作---大数据之Nifi工作笔记0051
    查看>>
    NIFI1.21.0_Mysql到Mysql增量CDC同步中_日期类型_以及null数据同步处理补充---大数据之Nifi工作笔记0057
    查看>>
    NIFI1.21.0_Mysql到Mysql增量CDC同步中_补充_更新时如果目标表中不存在记录就改为插入数据_Postgresql_Hbase也适用---大数据之Nifi工作笔记0059
    查看>>
    NIFI1.21.0_NIFI和hadoop蹦了_200G集群磁盘又满了_Jps看不到进程了_Unable to write in /tmp. Aborting----大数据之Nifi工作笔记0052
    查看>>
    NIFI1.21.0最新版本安装_连接phoenix_单机版_Https登录_什么都没改换了最新版本的NIFI可以连接了_气人_实现插入数据到Hbase_实际操作---大数据之Nifi工作笔记0050
    查看>>
    NIFI1.21.0通过Postgresql11的CDC逻辑复制槽实现_指定表多表增量同步_增删改数据分发及删除数据实时同步_通过分页解决变更记录过大问题_02----大数据之Nifi工作笔记0054
    查看>>
    NIFI1.21.0通过Postgresql11的CDC逻辑复制槽实现_指定表多表增量同步_插入修改删除增量数据实时同步_通过分页解决变更记录过大问题_01----大数据之Nifi工作笔记0053
    查看>>
    NIFI1.21.0通过Postgresql11的CDC逻辑复制槽实现_指定表或全表增量同步_实现指定整库同步_或指定数据表同步配置_04---大数据之Nifi工作笔记0056
    查看>>
    NIFI1.23.2_最新版_性能优化通用_技巧积累_使用NIFI表达式过滤表_随时更新---大数据之Nifi工作笔记0063
    查看>>
    NIFI从MySql中增量同步数据_通过Mysql的binlog功能_实时同步mysql数据_根据binlog实现数据实时delete同步_实际操作04---大数据之Nifi工作笔记0043
    查看>>
    NIFI从MySql中增量同步数据_通过Mysql的binlog功能_实时同步mysql数据_配置binlog_使用处理器抓取binlog数据_实际操作01---大数据之Nifi工作笔记0040
    查看>>