调试JDK源码-一步一步看HashMap怎么Hash和扩容

最新推荐文章于 2025-08-18 20:23:12 发布
原创 最新推荐文章于 2025-08-18 20:23:12 发布 · 置顶 · 9.4k 阅读 · 10 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细介绍了如何调试JDK源码，特别是HashMap的Hash和扩容过程。通过重新编译带有调试信息的HashMap.java，作者逐步展示了从初始化、插入节点到判断扩容的整个流程，解释了HashMap的工作原理，并提到了loadFactor和threshold在扩容中的作用。

调试JDK源码-一步一步看HashMap怎么Hash和扩容

调试JDK源码-ConcurrentHashMap实现原理

调试JDK源码-HashSet实现原理

调试JDK源码-调试JDK源码-Hashtable实现原理以及线程安全的原因

 

 

 

还是调试源码最好。

开发环境  JDK1.8+NetBeans8.1

说明：调试HashMap的 public V put(K key, V value) 方法并查看key的值时不能显示变量的值，原因在于oracle提供的jre中rt.jar不带debug信息。
orcale在编译src时使用了 javac -g:none，意思是不带任何调试信息，这样可以减小rt.jar的大小。若想正常调试jdk，就只能重新编译src.zip。
当然也可以只编译单个需要关注的java即可，例如HashMap.java。

 

一.解压src.zip

解压src.zip到E:\workspace\下，

src.zip在安装的C:\Program Files\Java\jdk1.8.0_25下

 

二.javac -g重编译

重新编译src\java\util下的HashMap.java

Windows下进入DOS环境，输入

E:\workspace\src\java\util

然后再输入E:就直接到了E:\workspace\src\java\util

默认如果不带-g编译是没有调试信息是不够的。

# javac -g HashMap.java

 

三.替换rt.jar

将编译好的所有的HashMap.class都放入C:\Program Files\Java\jdk1.8.0_25\jre\lib的rt.jar

说明：需要做好备份以防搞错。

参考：eclipse如何debug调试jdk源码

初调HashMap，如何修改JDK的源码进行调试

最低0.47元/天 解锁文章
[JDK8环境下的HashMap类应用及源码分析] 看源码了解HashMap的扩容机制
Java 技术专栏，从入门到精通，熟悉企业级开发
08-23 1149
- 使用空构造函数实例化HashMap - 使用Java的反射机制，去获取threshold 、 loadFactor 、capacity值 - 打印刚初始化的HashMap的元素数量、阈值、容量 - 添加1条数据之后打印HashMap的元素数量、阈值、容量 - 添加到11条数据之后打印HashMap的元素数量、阈值、容量 - 添加到12条数据之后打印HashMap的元素数量、阈值、容量 - 添加到13条数据之后打印HashMap的元素数量、阈值、容量
深入理解HashMap扩容机制（JDK7）
yanzigejuly的博客
07-26 1965
Hashmap的扩容需要满足两个条件：当前数据存储的数量（即size()）大小必须大于等于阈值；当前加入的数据发生了hash冲突。因为上面这两个条件，所以存在下面这些情况就是hashmap在存值的时候（默认大小为16，负载因子0.75，阈值12），可能达到最后存满16个值的时候，再存入第17个值才会发生扩容现象，因为前16个值，每个值在底层数组中分别占据一个位置，并没有发生hash碰撞。当然也有可能存储更多值（超多16个值，最多可以存27个值）都还没有扩容。
jdk1.8中HashMap的put方法源码解读
qq_53612179的博客
08-24 461
我们就得先遍历这个下标的链表，如果key值相等，那么就替换Value，返回一个Value，如果key值不相等，就会继续向下遍历，如果遍历完成后仍然key值不相等，那么我们就采用尾插法将元素插入到这个链表中，链表数加一，就需要判断链表是否要转换成红黑树，插入完成后，hashmap的size++，如果size>阈值，那么就要进行数组的扩容操作。
HashSet学习（基于JDK 1.8）
lucyLee的博客
10-05 625
1. 概述 如果需要自己手动实现一个Set类，我底层可能会选择List类 添加元素前，先通过contains() 方法判断是否已经存在重复的元素 HashSet，顾名思义，就是基于哈希表的set类 根据hashCode() 与 equals() 的联系，我们知道：两个对象的hashCode相同，其不一定等价 也就是说，哈希表中同一位置可能存在多个元素：hashCode相同，但不等价 瞬间就想起了HashMap中使用拉链法解决哈希冲突，HashSet也可以使用该方法 HashSet的实现，应该最起码是
hashmap扩容机制和底层逻辑
最新发布
开往1982的博客
08-18 825
HashMap 是 Java 中常用的哈希表实现，其底层逻辑和扩容机制是理解其性能特性的核心。
eclipse如何debug调试jdk源码
IamOceanKing的博客
07-06 526
Java是一门开源的程序设计语言，喜欢研究源码的java开发者总会忍不住debug一下jdk源码。虽然官方的jdk自带了源码包src.zip，然而在debug时查看变量却十分麻烦。例如调试HashMap的 public V put(K key, V value) 方法并查看key的值时会提示： 可以看到不能显示变量的值了，原因在于Oracle提供的jre中rt.jar不带
将对象作为HashMap的Key所引发的问题
Tj的博客
08-12 1055
通过源码可知，HashMap会调用key的hashCode()和equals()方法，来进行存储、查找与比较。 这是Object的equals方法，是比较的地址。 public boolean equals(Object obj) { return (this == obj); } 至于Object的hashCode()，是native方法，注释中说hashCode是对象存储地址转化得到的值。 总而言之，如果不重写对象的hashCode() equals()，那基本上放进hashMap就拿不到了
HashMap常见问题
weixin_38277138的博客
01-14 1071
HashMap与HashTable；HashMap在java7与java8的区别、HashMap如何扩容、为什么选择红黑树、为什么使用头插法、HashMap算法、HashMap扩容机制、负载因子、扩容阈值、树化阈值
JDK1.8---HashMap的resize()扩容方法源码详解
qq_36856024的博客
08-17 4189
JDK1.8---HashMap的resize(）扩容方法源码详解resize()方法触发时机下面开始根据源码介绍HashMap的扩容原理下面进行分步分析扩容 resize()方法触发时机 首先总结一下JDK1.8的HashMap都在什么时候触发resize()方法，根据阅读源码总结了三个时机触发扩容，这里只做介绍，后面根据源码详细分析 HashMap是由数组+链表+红黑树构成的，数组就称之为桶了...
源码-JDK1.8HashMap扩容方法resize()解析
CodeDabaicai的博客
12-13 407
1、准备知识 HashMap的底层数据结构 Java语言的基本数据结构可以分为两种，一种是数组，另一种的模拟指针/引用，Java语言中涉及到的数据结构都是这两种的扩充。JDK1.8之前HashMap是数组+链表结合的链表散列。JDK1.8在解决哈希冲突上发生了变化，当链表长度大于阈值/默认8的时候，会将链表转化为红黑树，减少搜索时间。 hash算法 我们希望HashMap的元素位置尽量分散，最好是每个位置只有一个元素，这样用hash算法求得该位置后可以直接返回结果，不用再遍历链表/红黑树。 H
HashSet的存储原理
zwb的博客
04-08 367
通过计算存储对象的hashcode，然后再跟数组长度-1做位运算，得到我们要存储在数组的哪个下标下，如果此时计算的位置没有其他元素，直接存储，不用比较。此处，我们只会用到hashCode但是随着元素的不断添加，就可能出现“哈希冲突”，不同的对象计算出来的hash值是相同的，这个时候，我们就需要比较，才需要用到equals方法，如果equals相同，则不插入，不相等，则形成链表。可以采用遍历的方式，逐个比较，但是这种效率低，尤其是数据很多的情况下所以，为了解决这个效率低的问题，我们采用新的方式采用。
HashMap（JDK1.8）原理解析
wwwiaskcom的博客
04-08 330
概述   HashMap根据键的hashCode值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。 HashMap最多只允许一条记录的键为null，允许多条记录的值为null。HashMap非线程安全，即任一时刻可以有多个线程同时写HashMap，可能会导致数据的不一致。如果需要满足线程安全，可以用 Collections的synchronizedMap...
IDEA引入的时候找不到java.util.HashMap
qichangjian的博客
12-07 9927
问题： 最近在写项目的时候，需要导入HashMap。 但是当我通过快捷键Alt+Enter导入的时候，并没有发现java.util.HashMap。 解决方法： 通过File->Setting->搜索Auto Import->将java.util导入提示的排除设置删除。 解决问题截图： ...
用debug看HashMap
weixin_44742328的博客
08-23 892
一直都是对HashMap的底层及扩容原理都没有很好的理解，所以就决定重新对HashMap的底层原理重新来梳理梳理。 HashMap这个扩容原理真的是众说纷纭，感觉就没有一个较为清楚，原来只知道的HashMap当链表的长度大于8 并且数组的长度大于64 链表才会转换成红黑树。但是一直没有去自我验证，今天我就来验证验证，此次我们使用的是JDK1.8： /** * @author acoffee * @create 2021-08-23 11:02 */ public class Test { pu
HashMap key是对象为什么取不到value值
微信公众号《后端学长》
04-26 3777
HashMap key是对象为什么取不到value值 场景重现 Product类代码如下 public class Product { private Long productId; private String productName; public Long getProductId() { return productId; } p...
jdk安装，环境配置，验证是否成功解决“不是内部或外部命令，也不是可运行的程序或批处理文件”的问题
02-07 4992
错误重现： 在命令提示符中输入java 或 javac 出现：'java' ‘javac’ 不是内部或外部命令，也不是可运行的程序或批处理文件。 错误原因： ①没有安装成功 ②没有配置环境变量 ③没有验证是否安装成功，是否环境配置成功 JAVA环境变量配置过程： 1.在官网或软件中心里面下载安装一款jdk 2.在安装完成后，右击“我的电脑”，点击“属性” 3.点击“高级”选项卡（win7点击左下角的“高级系统设置”------“环境变量”） 4.系统.
Java HashMap 使用了未经检查或不安全的操作
weixin_30848775的博客
02-19 747
今天在做接口测试的时候使用了Java中的Map(java 所知胜少，因项目需要提供示例)，不扯犊子了，我们直接看一个代码文件名：Test.java: import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; class Test { ...
关于调试HashMap源码的小心得（这篇是我耗费了断断续续两天才得出来的）
vigoss77的博客
11-24 1364
先说说大体的情况： 我用的idea，在阅读HashMap的源码时候，我大体看懂了。但整体的一个数据具体储和流程我想用idea去走下断点，然后我就在自己的springboot项目里写了个测试类，然后简简单单、板板正正的new HashMap,然后put一下，get一下。然后我就点debug按钮开始执行了。然后很顺利的渗透到HashMap的内部，但TM遇到了一个骚问题（请允许我用一个艹），如下： ...
源码调试 --map篇--HashMap
qq_41670735的博客
03-31 327
HashMap: hashmap的一些参数默认初始值： DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 默认初始容量：16 MAXIMUM_CAPACITY = 1 << 30; 默认最大容量：10亿多 DEFAULT_LOAD_FACTOR = 0.75f; 默认负载因子：0.75 ？？？有什么用？ T...
hashMap 扩容中的 hash1 和hash2
03-26
<think>好的，我现在需要帮助用户了解Java HashMap在扩容过程中hash1和hash2的作用或实现细节。首先，我需要回顾一下HashMap的基本结构以及扩容机制。根据提供的引用资料，特别是引用[1]、[3]、[4]，HashMap底层由数组和链表（或红黑树）组成，当元素增多时需要进行扩容以维持性能。resize()方法负责扩容，这个过程包括重新分配数组大小并重新哈希所有元素。 用户提到的hash1和hash2可能是指哈希计算中的不同步骤或不同的哈希值。根据引用[2]，HashMap的哈希算法将hashCode的高16位与低16位进行异或运算，以增加随机性，减少碰撞。这可能涉及到在扩容时如何重新计算索引。 接下来，我需要深入resize()方法的源码。在扩容时，每个元素需要重新计算在新数组中的位置。旧数组中的每个桶可能被分成两部分：低位桶和高位桶。例如，当容量从16扩容到32时，原来在索引n的元素可能会被分配到n或n+16的位置。这里可能用到了不同的哈希值，比如通过位运算判断高位是否为1，从而决定是留在原位置还是移动到新位置。 hash1和hash2可能指的是旧哈希值和新哈希值，或者在重新计算索引时使用的不同位运算。例如，旧容量为oldCap，新容量为newCap=oldCap<<1。元素的索引在旧数组中是通过hash & (oldCap-1)得到的，而新索引则是hash & (newCap-1)，但实际中可能更高效的方式是通过检查hash & oldCap是否为0，来决定元素是留在原位还是移动到原索引+oldCap的位置。这可能涉及到hash的高位信息，即hash1和hash2的区别。 需要确认源码中如何处理这些哈希值。例如，在JDK的HashMap实现中，resize()方法会遍历每个节点，如果是链表，则可能将链表拆分为两个链表：一个保持原索引，另一个移动到原索引+oldCap的位置。这可能使用到hash值的某一位（比如oldCap对应的位）来判断属于哪个链表。 因此，hash1和hash2可能分别对应原索引和新索引的计算，其中hash1是原索引（使用旧容量掩码），而hash2可能是在扩容时通过位运算判断是否需要移动到高位索引。具体来说，当旧容量是2的幂时，比如16（二进制10000），新的容量是32（100000）。在计算新索引时，如果hash值的第五位（对应于旧容量的最高位）是0，则新索引不变；如果是1，则新索引为原索引+16。这可以通过hash & oldCap是否为0来判断，从而避免了重新计算整个hash值，提高了效率。 总结来说，hash1和hash2在resize过程中的作用可能是为了高效地将元素分配到新的数组位置，而无需重新计算完整的哈希值，而是通过位操作快速确定位置。这可能涉及到引用[2]中提到的哈希算法优化，即通过异或高16位和低16位来增加散列性，减少冲突，同时在扩容时利用这些位信息进行快速索引分配。</think>### Java HashMap扩容中哈希计算的作用与实现细节 在Java的HashMap扩容（`resize()`）过程中，哈希值的高位与低位计算（即用户提到的`hash1`和`hash2`）直接影响元素在新数组中的位置分配。以下是具体实现细节： --- #### 1. **哈希值的计算与作用** - **初始哈希计算**： HashMap通过`hash(key)`方法生成哈希值，核心操作是将`key.hashCode()`的高16位与低16位进行异或运算，以减少低位重复导致的碰撞[^2]： $$ \text{hash} = \text{key.hashCode()} \oplus (\text{key.hashCode()} \gg 16) $$ 这一操作称为**扰动函数**，目的是增加哈希值的随机性。 - **扩容时的索引分配**： 扩容后，数组容量翻倍（如从`oldCap=16`变为`newCap=32`），元素的索引需要重新计算。此时，HashMap不会直接重新计算完整的哈希值，而是通过**位运算快速定位**： - **旧索引**：`index = hash \& (oldCap - 1)` （例如，`hash & 0b1111`） - **新索引**：分为两种情况： - 若`(hash \& oldCap) == 0`，元素保留在**原索引位置**（`index`）。 - 若`(hash \& oldCap) != 0`，元素移动到**原索引 + oldCap**的位置（`index + oldCap`）[^4]。 这一过程利用了哈希值中**高位比特**（对应旧容量的最高位）的信息，快速判断元素是否需要迁移。 --- #### 2. **源码中的实现细节** 在`resize()`方法中，遍历旧数组的每个桶时，链表或红黑树会被拆分为两个子链表： - **低位链表**（`loHead`/`loTail`）：哈希值满足`(hash & oldCap) == 0`的元素，保持原索引。 - **高位链表**（`hiHead`/`hiTail`）：哈希值满足`(hash & oldCap) != 0`的元素，迁移到新索引。 ```java // JDK源码示例（简化版） Node<K,V> loHead = null, loTail = null; Node<K,V> hiHead = null, hiTail = null; Node<K,V> next; do { next = e.next; if ((e.hash & oldCap) == 0) { // 低位链表 if (loTail == null) loHead = e; else loTail.next = e; loTail = e; } else { // 高位链表 if (hiTail == null) hiHead = e; else hiTail.next = e; hiTail = e; } } while ((e = next) != null); ``` --- #### 3. **设计思想与优化** - **避免全量哈希计算**：通过`hash & oldCap`直接判断高位比特，省去重新计算`hash & (newCap - 1)`的开销。 - **均匀分布优化**：初始哈希的扰动函数（高/低位异或）确保高位比特包含更多随机性，减少扩容后的碰撞概率。 - **时间复杂度**：扩容的均摊时间复杂度为$O(1)$，但全量迁移操作耗时$O(n)$，因此需尽量避免频繁扩容[^4]。 --- #### § 相关问题 § 1. **HashMap的初始容量和负载因子如何影响扩容频率？** 2. **为什么红黑树在链表长度≥8时会被触发？** 3. **HashMap线程不安全的具体表现有哪些？如何解决？** [^1]: HashMap基本结构与扩容机制 : 哈希算法的高低位异或设计 : resize()方法的执行流程与性能影响
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值