HashMap的扩容机制

什么时候扩容

网上总结的会有很多,但大多都总结的不够完整或者不够准确。大多数可能值说了满足我下面条件一的情况。

扩容必须满足两个条件:

1、 存放新值的时候当前已有元素的个数必须大于等于阈值

2、 存放新值的时候当前存放数据发生hash碰撞(当前key计算的hash值换算出来的数组下标位置已经存在值)

下面我们看源码,如下:

首先是put()方法

  public V put(K key, V value) {
    //判断当前Hashmap(底层是Entry数组)是否存值(是否为空数组)     if (table == EMPTY_TABLE) {       inflateTable(threshold);//如果为空,则初始化     }
    
    //判断key是否为空
    if (key == null)       return putForNullKey(value);//hashmap允许key为空     
    //计算当前key的哈希值    
    int hash = hash(key);
    //通过哈希值和当前数据长度,算出当前key值对应在数组中的存放位置     int i = indexFor(hash, table.length);     for (Entry<K,V> e = table[i]; e != null; e = e.next) {       Object k;
      //如果计算的哈希位置有值(及hash冲突),且key值一样,则覆盖原值value,并返回原值value       if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {         V oldValue = e.value;         e.value = value;         e.recordAccess(this);         return oldValue;       }     }     modCount++;
    //存放值的具体方法     addEntry(hash, key, value, i);     return null;   }  

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wpjgjg.html