HashMap大数据量扩容OOM问题

最新推荐文章于 2025-06-16 14:16:18 发布

转载

最新推荐文章于 2025-06-16 14:16:18 发布 · 3k 阅读

3 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/LucasZhu/blog/1920219

文章标签：

#大数据 #java #移动开发

本文探讨了HashMap在大数据量下扩容的条件，包括当前元素数量大于等于阈值以及存值时是否发生hash碰撞。源码解析显示，当需要扩容时，会通过resize()方法和transfer()来移动元素到新数组。总结指出，HashMap可能在存储超过容量16且发生hash碰撞时，或者达到特定存储密度（如26/16）时才会触发扩容，这种情况下存入第27个值会引发扩容和可能的内存溢出问题。

2019独角兽企业重金招聘Python工程师标准>>>

什么时候扩容

扩容必须满足两个条件

存放新值的时候当前已有元素的个数必须大于等于阈值
存放新值的当前数据发生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;
　　　　//如果计算的哈希位置有