并發(fā)下的 HashMap 為什么會(huì)引起死循環(huán)？？？

程序員的成長(zhǎng)之路

互聯(lián)網(wǎng)/程序員/技術(shù)/資料共享 

/** 
    * 
    * 往表中添加元素，如果插入元素之后，表長(zhǎng)度不夠，便會(huì)調(diào)用resize方法擴(kuò)容 
    */  
   void addEntry(int hash, K key, V value, int bucketIndex) {  
Entry<K,V> e = table[bucketIndex];  
       table[bucketIndex] = new Entry<K,V>(hash, key, value, e);  
       if (size++ >= threshold)  
           resize(2 * table.length);  
   }  
  
   /** 
    * resize()方法如下，重要的是transfer方法，把舊表中的元素添加到新表中
    */  
   void resize(int newCapacity) {  
       Entry[] oldTable = table;  
       int oldCapacity = oldTable.length;  
       if (oldCapacity == MAXIMUM_CAPACITY) {  
           threshold = Integer.MAX_VALUE;  
           return;  
       }  
  
       Entry[] newTable = new Entry[newCapacity];  
       transfer(newTable);  
       table = newTable;  
       threshold = (int)(newCapacity * loadFactor);  
   }  

   /**
     * Transfers all entries from current table to 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;            ---------------------(1)
                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;
            } // while
 
        }
    }

Map<Integer> map = new HashMap<Integer>(2);  // 只能放置兩個(gè)元素，其中的threshold為1（表中只填充一個(gè)元素時(shí)），即插入元素為1時(shí)就擴(kuò)容（由addEntry方法中得知）
//放置2個(gè)元素 3 和 7，若要再放置元素8（經(jīng)hash映射后不等于1）時(shí)，會(huì)引起擴(kuò)容

e = 3
next = 7

文章有理解錯(cuò)誤的話，歡迎大家指正！

推薦閱讀：

又發(fā)現(xiàn)一款牛逼的 API 敏捷開(kāi)發(fā)工具

當(dāng)上 CTO 才發(fā)現(xiàn)：程序員時(shí)常犯的 4 個(gè)錯(cuò)誤有多可怕！

最近面試BAT，整理一份面試資料《Java面試BATJ通關(guān)手冊(cè)》，覆蓋了Java核心技術(shù)、JVM、Java并發(fā)、SSM、微服務(wù)、數(shù)據(jù)庫(kù)、數(shù)據(jù)結(jié)構(gòu)等等。

朕已閱