HashMap与HashSet的底层实现原理

已于 2025-05-05 14:18:22 修改
阅读量2.2k 收藏 48
点赞数 47
CC 4.0 BY-SA版权
分类专栏： 数据结构 JavaSE 文章标签： 面试 java 职场和发展 HashMap 哈希表
于 2022-08-14 08:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_59139260/article/details/126309634
本文介绍了Java中HashMap的底层实现原理，包括HashMap的基本原理、属性、构造方法、哈希函数、扩容机制，以及HashSet的基本实现。HashMap是基于哈希表实现的，使用数组+链表+红黑树，而HashSet基于HashMap实现，存储元素作为HashMap的key。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

⭐️前面的话⭐️

本篇文章将介绍Java中HashMap的底层实现原理，有关HashMap为数组开辟内存的时期，默认的容量，默认负载因子，树化的条件，HashMap的扩容机制，put方法的过程以及HashMap中的哈希函数。

📒博客主页：未见花闻的博客主页
🎉欢迎关注🔎点赞👍收藏⭐️留言📝
📌本文由未见花闻原创，CSDN首发！
📆首发时间：🌴2022年8月14日🌴
✉️坚持和努力一定能换来诗与远方！
💭推荐书籍：📚《数据结构》，📚《算法导论》
💬参考在线编程网站：🌐牛客网🌐力扣
博主的码云gitee，平常博主写的程序代码都在里面。
博主的github，平常博主写的程序代码都在里面。
🍭作者水平很有限，如果发现错误，一定要及时告知作者哦！感谢感谢！

📌导航小助手📌

封面区

1.HashMap以及HashMap的基本原理

1.1什么是HashMap？

HashMap是Java集合框架中Map容器的一个实现类，它的底层是使用哈希表实现的，更加具体地说在jdk7中采用数组+链表实现，在jdk8中采用数组+链表+红黑树实现。

Map代表具有映射关系（key-value）的集合，其所有的key是一个Set集合（key值不能重复），即key无序且不能重复，而HashMap就是Map接口下的一个实现类，HashMap是一个储存键值对（EntrySet）的集合，并且支持储存key/value为null的元素。

下面我们基于jdk8来说一说HashMap的基本原理。

1.2HashMap的属性

HashMap对象被构造时，初始的默认容量为1<<4，也就是16，并且必须是2的幂（这与哈希函数有关）。

static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16

HashMap最大的容量为1<<30，也就是 2 30 2^{30} 230。

static final int MAXIMUM_CAPACITY = 1 << 30;

HashMap默认的负载因子为0.75。

static final float DEFAULT_LOAD_FACTOR = 0.75f;

链表树化的最小链表大小阈值8，当HashMap中数组大于64，数组所挂链表的大小超过8才会将数组所挂的链表转换为红黑树。

static final int TREEIFY_THRESHOLD = 8;
static final int MIN_TREEIFY_CAPACITY
最低0.47元/天 解锁文章

200万优质内容无限畅学
HashSet和HashMap的底层实现——哈希表、散列表
lpp1234567的专栏
03-07 7224
java.lang  类 Object java.lang.Object int hashCode()            返回该对象的哈希码值。 boolean equals(Object obj)           指示某个其他对象是否与此对象“相等”。 一、概述 java最基本的两种数据结构
Java 中 HashMap 与 HashSet 底层实现原理（配套习题）
未见花闻的博客
05-05 743
HashMap 是 Java 集合框架中 Map 容器的一个实现类，用于存储键值对（key - value）。在 JDK 7 中，其底层采用数组 + 链表实现；在 JDK 8 中，采用数组 + 链表 + 红黑树实现。所有的 key 构成一个 Set 集合，key 无序且不能重复，同时 HashMap 支持存储 key/value 为null的元素。
HashSet 与HashMap底层实现
rengq126的专栏
06-23 9945
1. HashSet底层通过包装HashMap来实现，HashSet在添加一个值的时候，实际上是将此值作为HashMap中的key来进行保存。 2. HashMap的底层实现是通过初始化化一个Entry数组来实现key、value的保存。 3. 在HashMap的Entry中有四个变量，key、value、hash、next，其中next用于在hash方法添加值冲突时候，所指向的下一个值。
HashMap底层原理（超详细）
最新发布
weixin_72504091的博客
06-05 3018
因为存储的数据,不是按顺序存的,是按hash值当下标存储的,每个对象的hash值不同,下标也就不固定,所以是无序的。
Java中HashMap和HashSet的底层实现
神奇女侠666的博客
07-02 800
（1）HashSet底层通过包装HashMap来实现，HashSet在添加一个值的时候，实际上是将此值作为HashMap中的key来进行保存。 （2）HashMap底层通过初始化化一个Entry数组来实现key、value的保存。 （3）在HashMap的Entry中有四个变量，hash、key、value、next，其中next变量用于添加值冲突时候，指向下一个Entry。 （4）Map遍...
JAVA数据结构和算法：第四章（HashMap和HashSet底层原理及实现）
春水上行的博客
08-27 8489
HashMap内部原理及实现什么是哈希表？哈希表（hash table）也叫散列表，是一种非常重要的数据结构，我们先来看一下其他数据结构的特点。 数组：采用一段连续的存储单元来存储数据。对于指定下标的查找，时间复杂度为O(1)；通过给定值进行查找，需要遍历数组，逐一比对给定关键字和数组元素，时间复杂度为O(n)，对于一般的插入删除操作，涉及到数组元素的移动，其平均复杂度也为O(n) 链表：对于
【JavaDS】HashMap与HashSet的底层原理_hashset和hashmap的底层结构
2401_84182428的博客
04-17 663
它封装了一个 HashMap 对象来存储所有的集合元素，所有放入 HashSet 中的集合元素实际上由 HashMap 的 key 来保存，而 HashMap 的 value 则存储了一个 PRESENT，它是一个静态的 Object 对象。在调用put, gat等方法时会去找到某个key所对应的数组索引，HashMap不是通过直接取数组长度的模来得到对应的下标，取而代之的是使用按位与&运算来进行下标的计算，位运算的效率是大于取模%操作的。，在jdk8中，HashMap的扩容，采用了2倍扩容。
HashMap底层实现原理HashMap与HashTable区别HashMap与HashSet区别.docx
01-03
与HashSet的区别在于，HashSet是基于HashMap实现的集合类，用于存储唯一对象。HashSet中的元素没有顺序，添加元素时，HashSet会将元素转化为键放入HashMap中。因此，HashSet的插入和查找速度与HashMap相当，但由于...
hashMap和hashSet的底层原理解析及两者区别
qq_42524262的博客
09-07 3166
哈希表 hashMap和hashSet的底层数据结构都采用哈希表结构。 在JDK1.8之前，哈希表底层采用数组+链表实现，即使用链表处理哈希冲突，同一hash值的链表都存储在一个链表里。 1，为什么用了一维数组：数组的查找时间复杂度小，为O(1)，只要拿到数组的索引值，就可以直接找到想要的数据；但数组存储区间是连续的，占用内存严重，故空间复杂的很大。数组的特点是：寻址容易，插入和删除困难 2，为什...
数据结构与算法（java）— HashMap和HashSet底层原理及实现
渔潭的博客
05-08 410
数据结构与算法（java）— HashMap和HashSet底层原理及实现 1. HashMap内部原理及实现 1. 哈希表 哈希表（hash table）也叫散列表，是一种非常重要的数据结构，我们先来看一下其他数据结构的特点。 （1）数组：采用一段连续的存储单元来存储数据。对于指定下标的查找，时间复杂度为O(1)；通过给定值进行查找，需要遍历数组，逐一比对给定关键字和数组元素，时间复...
HashSet与HashMap底层部分细讲
qiaoguangtong的博客
08-03 2863
本文主要简单介绍了一下HashMap和HashSet的底层源码，因为HashSet的底层实际上就是一个HashMap，在这儿花了很大篇幅来说这个HashMap谢谢大家收看
HashMap&HashSet底层实现原理探究
weixin_49139876的博客
12-21 405
1.1HashMap底层实现 HashMap底层是数组加链表的形式实现,根据K的hashcode找到数组的下标,然后将元素添加到链表中,在这里需要注意一点,hashmap底层数组的长度永远是2的次幂, Hash值的取值范围是-2147483648-2147483647,只要保证足够松散,那么就会降低哈希冲突,那么,40亿的取值范围太大,内存放不下的,需要做单独的优化,那么这个算法是什么,就是对数组长度%求模,取余数获得数组下标,但是计算机的求模效率很低,&的效率是最高的,那么这个公式就是这样:has
hashset，hashmap底层理解总结
weixin_57711380的博客
02-25 1115
hashset的底层是hashmap，hashmap的底层是节点数组+链表+红黑树。 首先每个节点有四个元素。 第一个为hash值，相当于索引（放在数组的位置，或者理解为桶位置）。 第二个为key，就是你要存的对象，第三个为共享对象（固定的一个对象）【只起到占位】，第四个为指针，指向下一个节点。 首先刚new hashmap时创建一个空数组table，当放第一个元素时进行扩容，第一次扩容16个，扩容因子为0.75（固定）。每当添加的元素个数超过当前数组个数 * 扩容因子时触发扩容，扩容为之前的2倍。
【数据结构】HashMap和HashSet
拼命阿紫冲冲冲！
04-06 1893
本期主要讲解：1、HashMap 1.1 HashMap的简介 1.2 HashMap 部分源码 1.2.1 HashMap 属性 1.2.2哈希表的构造方法 1.2.3 HashMap 方法 2、HashSet
HashMap和HashSet底层原理
做个思想和身体都足够强大的人
03-20 416
Map HashMap 默认容量是16，负载因子为0.75.可以通过构造函数自定义。当数组长度超过 容量*负载 因子时，会进行扩容，扩容2倍。 底层采用数组+单项链表的方式实现。 即：调用put方法时，会计算key的hash值，然后对hash进行取模获取要插入的数组位置i。如果该位置已经存在链表，则会遍历链表，比较是否有相同的元素（hash相等就再比较equals），有就覆盖，没有就插入在链...
map和set的使用以及底层原理
qq_66483104的博客
08-13 455
map和set的使用和底层原理
HashSet底层HashMap
yezikeji的博客
01-15 126
public static void main(String[] args) {https://www.xxe.io/ HashMap map=new HashMap(5); map.put(“1”,“one”); map.put(“2”,“two”); Object one = map.remove(“1”); Object three = map.remove(“3”); System.out.println(“one:”+one); System.out.println(“three:”+three)
HashMap和HashSet的底层实现
Frozen_Wang的博客
08-15 1096
HashMap和HashSet是Map接口、Set接口常用的实现类，因此研究这两个实现原理有助于更好的使用它们，并理解他们的区别。 下面先来分析HashMap的底层实现。 Map中存储的是对，每个对都以Map.Entry的数据结构存储，然后用一个table数组来存储Entry，该table就是根据实例化的参数创建的数组。 存储的位置则按照Key计算的hash返回值来计算。 以下是Java源
【JavaDS】HashMap与HashSet的底层原理
trong_ 的烂笔头
10-30 1845
简单分析一下HashMap和HashSet的底层源码.
Java HashMap与HashSet底层机制深度解析
"Java中的HashMap和HashSet是集合框架的关键组件，HashMap实现了Map接口，而HashSet实现了Set接口。尽管它们在接口规范上有差异，但两者的内部哈希存储机制相同，HashSet实际上是基于HashMap来实现的。" HashMap是...
评论 35
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

未见花闻

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值