使用容量 10000 的HashMap 存9000条数据，会触发扩容吗？

逃离我推掉我的手 2024-04-06 12:01 28阅读 0赞

### 面试官：使用容量 10000 的HashMap 存9000条数据，会触发扩容吗 ？ ###

先说结论，不会！

众所周知，Hashmap有负载因子为0.75，达到负载因子就会触发扩容，但这是无参构造即初始容量为16的Hashmap，而这里容量是10000，使用了有参构造的Hashmap，不一样。  
![在这里插入图片描述][c78c82239c764ed984b368331d79cbd7.png]

### 1. 源码分析 ###

在 HashMap 中，提供了一个指定初始容量的构造方法 HashMap(int initialCapacity)，这个方法再通过 DEFAULT\_LOAD\_FACTOR 调用 HashMap 另一个重载的构造方法，初始化 `loadFactor` 为 0.75；

public HashMap(int initialCapacity) {
        
        this(initialCapacity, DEFAULT_LOAD_FACTOR);
    }
    public HashMap(int initialCapacity, float loadFactor) {
        
      	......
        this.loadFactor = loadFactor;
        this.threshold = tableSizeFor(initialCapacity);;

构造方法初始化了两个成员变量 `threshold` 和 `loadFactor`，其中 threshold 就是用来存储触发 HashMap 扩容的阈值，也就是说，当 HashMap 存储的数据量达到 threshold 时，就会触发扩容！

从构造方法中可以看出，`threshold` 并没有直接使用传入的 initialCapacity 作为扩容阈值，而是通过 **`tableSizeFor()`** 方法处理后再赋值给 threshold。

static final int tableSizeFor(int cap) {
        
        int n = cap - 1;
        n |= n >>> 1;
        n |= n >>> 2;
        n |= n >>> 4;
        n |= n >>> 8;
        n |= n >>> 16;
        return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
    }

**tableSizeFor** 的作用就是寻找大于 initialCapacity 的 2 的整数次方，例如如果传入 10，经过 tableSizeFor 处理后返回 16，而此时传的是10000，10000并不是2的n次方倍，

如果从传进来参数是 10000作为initialCapacity ，实际上经过 **tableSizeFor** 方法处理之后，最终 `threshold` 就会变成 2 的 14 次幂 16384，再在 resize 方法中乘上负载因子 0.75=threshold，实际在不触发扩容的前提下，可存储的数据容量是 12288(16384 \* 0.75)，用来存放 9000条数据，不会触发扩容。

### 2. 总结 ###

1.  使用10000作为 initialCapacity 传入有参的HashMap构造方法，会调用重载的构造方法，初始化 `loadFactor`和`threhold`；
2.  `threhold` 就是扩容的**阀值**，即当HashMap的size达到阀值就会扩容；
3.  但是`threhold`不是直接将传入的参数 x 0.75，而是再调用 **tableSizeFor**来处理传入的参数，**因为10000不是2的整数次方！**
    
    所以10000 会变为2的14次方再 x 0.75，结果`threhold`大于10000，所以put 9000条数据不会触发扩容！

参考：  
https://blog.csdn.net/Acx77/article/details/122692412  
https://blog.csdn.net/qq\_46548855/article/details/125900393

[c78c82239c764ed984b368331d79cbd7.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/06/6230e0baf2f74692a99ce032367361cd.png