V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
rqxiao
V2EX  ›  Java

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

  •  
  •   rqxiao · Jul 7, 2020 · 1963 views
    This topic created in 2120 days ago, the information mentioned may be changed or developed.

    看到网上有的说是多个线程 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 replies    2020-07-08 13:37:41 +08:00
    wysnylc
        1
    wysnylc  
       Jul 7, 2020
    死循环:头插法
    线程不安全:没有任何锁或者 cas
    wangyanrui
        2
    wangyanrui  
       Jul 7, 2020
    1 楼正解
    serical
        3
    serical  
       Jul 8, 2020
    e.next = newTable[i];
    newTable[i] = e;
    就这两行
    rqxiao
        4
    rqxiao  
    OP
       Jul 8, 2020
    @serical 想问下是不是因为第一个线程改变了元 table 里 entry 里之间的只向,才导致死循环吗
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   1481 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 31ms · UTC 17:06 · PVG 01:06 · LAX 10:06 · JFK 13:06
    ♥ Do have faith in what you're doing.