【JDK1.6】HashMap死循环形成原因

最新推荐文章于 2021-08-23 21:51:21 发布

不知为MUJI

最新推荐文章于 2021-08-23 21:51:21 发布

阅读量728

点赞数 1

分类专栏： java 并发编程文章标签： hashmap 链表 jdk 多线程

本文链接：https://blog.csdn.net/sarafina527/article/details/105140395

版权

本文探讨了JDK1.6中HashMap在扩容时如何导致环路问题，以及get(key)操作可能导致的死循环现象。当HashMap元素超过负载阈值时，扩容resize操作会使链表重新散列，可能形成环路。而get操作若key未命中，会在遍历链表过程中持续循环，引发性能问题。

摘要由CSDN通过智能技术生成

1.扩容形成环路

2.get(key)操作死循环

1.扩容形成环路

在put元素超过负载阈值时会触发HashMap的扩容resize操作，一个桶的链表会重新散列到新表中，

    /** 
    * put 插入元素之后，负载超过阈值，触发resize方法扩容 
    */  
   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 *