zoukankan      html  css  js  c++  java
  • 集合类(二)

    关于迭代器(Iterator)的两种迭代机制:fail-fast 和 fail-safe

    fail-fast 机制:遍历集合时,当集合结构被修改,会抛出Concurrent Modification Exception

    触发条件:单线程在遍历过程修改,remove()不会触发;多线程中一个线程遍历时另一个线程在进行修改

    实现方法:在迭代器内部标记了一个mode,集合进行修改时,mode会发生改变,在迭代过程中,每次next(),hashNext()都会去检查这个标记是否发生变化

    fail-safe机制:对集合结构的修改会在一个clone的集合中修改,不会抛出该错误

    问题:复制集合产生大量无效对象,系统开销大;无法保证当前读取数据是最新的数据

    fail-fast和 fail-safe对比

    Throw ConcurrentModification Exception Yes No
    Clone object No Yes
    Memory Overhead No Yes
    Examples HashMap,Vector,ArrayList,HashSet CopyOnWriteArrayList,ConcurrentHashMap
  • 相关阅读:
    nioSocket
    Socket
    常见协议和标准
    Object类clone方法
    java中的运算符
    java中方法的定义
    Spring中实现定时调度
    Spring中对资源的读取支持
    HashMap的实现原理
    固定Realm 与配置数据库连接实现登录验证
  • 原文地址:https://www.cnblogs.com/jhin-wxy/p/10594619.html
Copyright © 2011-2022 走看看