V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
zhangwugui
V2EX  ›  程序员

JDK8 中 HashMap 的线程安全问题主要体现在哪里

  •  
  •   zhangwugui · 2017-12-02 17:06:13 +08:00 · 4438 次点击
    这是一个创建于 2538 天前的主题,其中的信息可能已经有所发展或是发生改变。

    众所周知,JDK7 之前,多线程的情况下,HashMap 进行 put 操作的时候,可能会形成环形链表,查询的时候会进入死循环。

    但 JDK8 引入了红黑树,在 resize 的时候对原来的代码做了大规模的调整,那现在线程不安全体现在什么地方呢。

    或者说大家在实际工作中有没有遇到 JDK8 下 hashmap 的线程安全问题呢。

    欢迎讨论。
    
    11 条回复    2021-03-21 15:25:52 +08:00
    SoloCompany
        1
    SoloCompany  
       2017-12-02 18:19:21 +08:00 via iPhone   ❤️ 2
    hashmap 设计回目的是为了性能而不是并发安全,你难道从来不看文档的吗
    lee015
        2
    lee015  
       2017-12-02 18:32:00 +08:00
    HashTable、ConcurrentHashMap 线程安全,HashMap 自己是没有这样设计的。
    cwek
        3
    cwek  
       2017-12-02 19:28:51 +08:00
    HashMap 不保证线程安全,再看一次 javadoc。
    sagaxu
        4
    sagaxu  
       2017-12-02 19:56:35 +08:00 via Android
    需要线程安全的地方还用 hashmap,我难道是 sb 吗?

    没有特别努力去保证线程安全的东西,都是不安全的,即便某个版本的实现碰巧安全,也不能依赖这个设定。
    terry0314
        5
    terry0314  
       2017-12-02 20:14:02 +08:00
    resize 的时候会出现问题
    http://www.importnew.com/22011.html
    hustlike
        6
    hustlike  
       2017-12-02 20:20:47 +08:00   ❤️ 1
    这个有什么好讨论的?难道搜索引擎上的东西还不够你看的?
    drunkpianoNj
        7
    drunkpianoNj  
       2017-12-03 09:13:59 +08:00 via iPhone
    java8 并没有把 hashmap 变成线程安全的老哥,搜索引擎上到处都是分析 hashmap 的
    zhangwugui
        8
    zhangwugui  
    OP
       2017-12-03 10:15:16 +08:00
    感觉楼上一堆人没有一个分析道点上的,也是人云亦云,也是醉了。6 楼的那个 resize 问题,1.7 的那个问题在 1.8 已经不存在了。

    我当然知道 hashmap 不是线程安全的,我只是想知道这个不安全的地方体现在什么地方。

    就是因为文档和搜索引擎上的东西不够看的呀。
    imcczy
        9
    imcczy  
       2017-12-03 10:48:34 +08:00 via iPhone
    难道楼主是在问,什么场景下会发生线程不安全么,,
    honeycomb
        10
    honeycomb  
       2017-12-03 11:06:45 +08:00 via Android
    @zhangwugui
    resize 的问题在 1.8 还是有的,红黑树只是抑制了 worst case 时的性能降级,把它从链表搜索改进成红黑树搜索
    anappy
        11
    anappy  
       2021-03-21 15:25:52 +08:00
    我说一下自己的理解吧。首先 hashmap 并发 resize 可能导致循环链表的问题,其实在 1.8 中确实是不存在了,因为 1.7(含)之前 hashmap 链表使用的是头插法,resize 过程中会有顺序倒置,所以才并发时才有这个风险,但是 1.8 改为使用尾插法,已经不会有循环链表的风险。但是 1.8 下 hashmap 下并发时,依然可能出现 length 计算错误,或者节点丢失的问题。所以 1.8 下 hashmap 依然不是线程安全的,不知这个能否解答楼主的问题
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5447 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 06:48 · PVG 14:48 · LAX 22:48 · JFK 01:48
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.