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

hashmap1.7 里扩容 死循环和线程不安全是什么原因呢

  •  
  •   rqxiao · 2020-07-07 15:07:40 +08:00 · 1599 次点击
    这是一个创建于 1634 天前的主题,其中的信息可能已经有所发展或是发生改变。

    看到网上有的说是多个线程 newTable 弄成了多份 才造成这样的结果, 有的就根本没提到

    void transfer(Entry[] newTable, boolean rehash) {
    int newCapacity = newTable.length;
    for (Entry<K,V> e : table) {
        while(null != e) {
            Entry<K,V> next = e.next;
            if (rehash) {
                e.hash = null == e.key ? 0 : hash(e.key);
            }
            int i = indexFor(e.hash, newCapacity);
            e.next = newTable[i];
            newTable[i] = e;
            e = next;
        }
    }
    

    }

    4 条回复    2020-07-08 13:37:41 +08:00
    wysnylc
        1
    wysnylc  
       2020-07-07 15:52:36 +08:00
    死循环:头插法
    线程不安全:没有任何锁或者 cas
    wangyanrui
        2
    wangyanrui  
       2020-07-07 16:43:01 +08:00
    1 楼正解
    serical
        3
    serical  
       2020-07-08 11:24:42 +08:00
    e.next = newTable[i];
    newTable[i] = e;
    就这两行
    rqxiao
        4
    rqxiao  
    OP
       2020-07-08 13:37:41 +08:00
    @serical 想问下是不是因为第一个线程改变了元 table 里 entry 里之间的只向,才导致死循环吗
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2692 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 26ms · UTC 05:46 · PVG 13:46 · LAX 21:46 · JFK 00:46
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.