【大白话说Java面试题】【Java基础篇】第18题:HashMap底层是如何扩容的

第18题:HashMap底层是如何扩容的

📚 回答:

  • 扩容条件:

    • HashMap的初始容量为16,默认负载因子为0.75。
    • 当元素个数超过capacity * loadFactor(即16 * 0.75 = 12)时,会触发扩容。
  • 扩容过程:

    1. 容量翻倍 :
      • 数组长度变为原来的2倍(如从16扩展到32)。
      • 扩容后的新数组长度始终是2的幂,确保散列分布均匀。
    2. 重新计算索引 :
      • 每个元素都需要重新计算其存储位置(index)。
      • 新索引通过(length - 1) & hash计算得出。
    3. 数据迁移 :
      • 将旧数组中的元素迁移到新数组中。
      • 在JDK1.7中,采用头插法进行迁移,可能导致死循环问题(见第15题)。
      • 在JDK1.8中,改用尾插法,避免了死循环问题。
    4. 红黑树处理 :
      • 如果桶内是红黑树节点,可能需要重新拆分为链表或保持红黑树结构,具体取决于迁移后的节点数量。
  • 限制条件:

    • 数组的最大长度为Integer.MAX_VALUE(即2^31 - 1)。
    • 扩容后的负载因子最大只能达到2^30。

    💡 面试官视角:

  • 面试官可能会问"为什么扩容是2倍?"答:扩容为2倍可以保证数组长度始终是2的幂,从而利用位运算高效计算索引。

  • 面试官可能会追问"扩容时为什么要重新计算索引?"答:因为扩容后数组长度变化,(length - 1) & hash的结果也会变化,因此需要重新计算每个元素的位置。


📌 专栏 :大白话说Java面试题 --- 01-Java基础篇

相关推荐
星落梦生6 小时前
SpringAOP基础笔记(7)
java·开发语言
金銀銅鐵7 小时前
带您看懂字节码指令(四):一条指令里有什么
java·jvm
最强小杰7 小时前
某 OpenAI 兼容网关上的 `kimi-k3.1-pro`:Cline、Zed 接入与 SSE 排错示例
java·服务器·网络·ai
Flynn Liang8 小时前
流量治理不是限流那么简单:I/O 密集型 Java 服务的 6 层防线
java·微服务·高并发·限流·熔断·系统稳定性·resilience4j
学长毕设8 小时前
基于SpringBoot智慧养老服务平台设计与实现-附源码
java·spring boot·后端
曹牧8 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴8 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David8 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus9 小时前
C++ explicit 关键字工程实践
开发语言·c++
Forget the Dream10 小时前
Spring AI 2.0 系列(二):第一个 ChatClient——从注入到一次完整调用
java·人工智能·spring boot·ai·springai