讲师中心 微信公众号
AI工具推荐 视频效率加速

Java集合框架中HashMap的负载因子与容量

夏墨君_8425

夏墨君_8425

发布时间:2026-01-10 13:16:58

|

530人浏览过

|

来源于php中文网

原创

负载因子控制触发HashMap扩容的键值对数量阈值系数,即size > capacity × loadFactor时扩容;它不控制内存占比、桶内链表长度或哈希计算,仅构造时固化,默认0.75为时空折中。

java集合框架中hashmap的负载因子与容量

负载因子(loadFactor)到底控制什么

负载因子不是内存占用比例,而是触发扩容的“键值对数量阈值系数”。HashMap在添加元素时,用 size > capacity * loadFactor 判断是否需要扩容。它不控制单个桶的链表长度,也不影响哈希计算本身。

默认值 0.75f 是时间与空间的折中:太小(如 0.5f)导致频繁扩容,数组重建开销大;太大(如 0.9f)虽节省空间,但链表/红黑树冲突概率上升,查找退化明显。

  • 负载因子只在构造时传入并固化,后续不会动态调整
  • 即使你 put 100 个元素后调用 putAll 批量插入,判断逻辑仍基于当前 size 和已有 capacity
  • 如果预估数据量稳定且读多写少,可设为 0.9f;若频繁增删,保持默认或略降(如 0.6f)更稳妥

初始容量(initialCapacity)不是数组长度的直接指定

你传入的 initialCapacity 会被自动提升到“大于等于该值的最小 2 的幂”。例如传 10,实际初始化容量是 16;传 100,结果是 128。

这是为了配合哈希寻址的位运算优化:index = hash & (capacity - 1) 要求 capacity 是 2 的幂,否则位运算等价性不成立,会破坏散列分布。

立即学习“Java免费学习笔记(深入)”;

Java Maven Secondary Analysis
Java Maven Secondary Analysis

分析ZIP压缩包或GitLab仓库中的Java Maven项目,确定二次开发范围、类数量、模块分布及生产相关指标。

下载
  • 不要传奇数或非 2 幂值期望“刚好够用”,JVM 仍会向上取整
  • 若明确知道要存约 1000 个键值对,按公式 expectedSize / loadFactor 算:1000 / 0.75 ≈ 1334 → 取最近 2 的幂 2048,构造时传 2048
  • 传 0 或负数会抛 IllegalArgumentException;传 1 会被转成 1(合法的 2 的幂)

扩容(resize)时容量翻倍,但负载因子不变

扩容不是简单复制,而是重新计算每个 Node 的哈希值,并根据新容量决定放入新数组的哪个位置。由于新容量是旧容量的 2 倍,且仍是 2 的幂,每个元素最多只会在“原位置”或“原位置 + 旧容量”两个位置之一落位——这是 JDK 1.8 优化的关键。

int newCap = oldCap << 1; // 左移一位 = ×2
int newThr = oldThr << 1; // 阈值同步翻倍

注意:扩容后所有桶的链表/红黑树都会被遍历并重散列,所以高并发下应避免在循环中反复 put 导致隐式扩容。

  • 扩容是阻塞操作,单次可能耗时几十微秒到毫秒级,取决于元素数量和哈希复杂度
  • loadFactor 不参与 resize 过程,它只用于下次扩容前的阈值判断
  • 使用 ConcurrentHashMap 可规避单桶锁竞争,但它的扩容是渐进式分段进行,逻辑完全不同

为什么 put(null, value) 能成功,但 null 不参与哈希计算

HashMap 允许一个 null 键,是因为它把 null 特殊处理:固定放在数组索引 0 的位置,不调用 key.hashCode()。这绕过了空指针异常,也意味着 null 键永远不触发哈希冲突链表逻辑。

但这也带来副作用:如果你依赖 key.hashCode() 实现自定义对象的散列,而该对象可能为 null,必须在业务层提前判空,否则 get(null) 总是返回那个唯一 null 键的值,和其他键完全隔离。

  • get(null) 不走常规哈希查找流程,直接查 table[0] 链表
  • 多个 put(null, v1)、put(null, v2) 是覆盖行为,不是冲突
  • 如果业务中 null 键有语义(如“未设置”),需格外注意它与其他键的隔离性——它不受负载因子和容量影响,也不参与 rehash

热门AI工具

更多
咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

相关专题

更多
c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

549

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

1678

2024.03.01

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

359

2026.04.23

空指针异常处理
空指针异常处理

本专题整合了空指针异常解决方法,阅读专题下面的文章了解更多详细内容。

179

2025.11.16

Revel框架入门与安装配置
Revel框架入门与安装配置

本专题从Revel框架环境搭建讲起,系统介绍命令行工具安装、项目创建、目录结构、配置文件及热代码重载,帮助开发者快速完成首个Go Web应用。

0

2026.10.16

Linux 新手先学哪些命令
Linux 新手先学哪些命令

Linux新手命令专题汇集终端基础、文件目录操作、文本查看、软件安装和权限管理等入门文章,帮助按实际任务练习常用命令并建立命令行操作习惯。

0

2026.10.15

MySQL 忘记密码怎么办
MySQL 忘记密码怎么办

MySQL忘记密码专题汇集不同版本与系统下的root密码重置方法,覆盖MySQL 5.7、8.0、Mac、Linux及本地集成环境,并提示恢复权限与重新登录的检查步骤。

0

2026.10.15

Vue.js 中 ref 和 reactive 的区别
Vue.js 中 ref 和 reactive 的区别

Vue.js中ref和reactive的区别专题汇集两种响应式API的定义、访问方式、对象解构、侦听与性能取舍等文章,帮助结合实际状态类型选择合适写法。

0

2026.10.15

VS Code 怎么配置开发环境
VS Code 怎么配置开发环境

VS Code开发环境专题汇集编辑器安装、语言扩展、编译器、解释器、终端和调试配置文章,覆盖Java、Python、C++和PHP等常见语言的入门设置。

0

2026.10.15

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn