深入理解HashSet(底层是HashMap)

最新推荐文章于 2025-03-25 22:19:20 发布
原创 最新推荐文章于 2025-03-25 22:19:20 发布 · 1k 阅读 · 4
本文详细介绍了HashSet的实现，指出HashSet实际上是基于HashMap实现的，元素存储在HashMap的键上。文章强调了理解HashMap的重要性，因为HashSet的插入、删除操作与HashMap密切相关。此外，还提到了LinkedHashSet和TreeSet，前者通过LinkedHashMap保持插入顺序，后者基于TreeMap实现排序。作者建议根据需求选择合适的Set结构，并注意重写equals和hashCode方法确保对象唯一性。

https://blog.csdn.net/HD243608836/article/details/80214413

首先是有一个悲伤的故事

讲道理，这是面试时遇到的第一个卡壳以至于转移面试官注意力的地方（……），还好之前有被人指点一下加确实已经仔细研究过HashMap，才不至于无法补救

其次我TM惊呆了

本想着回来以后好好看看HashSet的底层实现，结果打开源码一看的我惊呆了 
这里写图片描述
wocao怎么这么刺眼呢？你是set啊，你是Collection的子类啊，你叔叔才是Map啊， 
这里写图片描述 
你这样我心好痛啊 

了解本专栏 订阅专栏 解锁全文
c# HashSet的扩容机制需要注意的
01-19
一：背景 1. 讲故事 自从这个纯内存项目进了大客户之后，搞得我现在对内存和CPU特别敏感，跑一点数据内存几个G的上下，特别没有安全感，总想用windbg抓几个dump看看到底是哪一块导致的，是我的代码还是同事的代码？ 很多看过我博客的老朋友总是留言让我出一套windbg的系列或者视频，我也不会呀，没办法，人在江湖飘，迟早得挨上几刀，逼着也得会几个花架子:grinning_face_with_smiling_eyes::grinning_face_with_smiling_eyes::grinning_face_with_smiling_eyes:，废话不多说，这一篇就来看看 HashSet 是如何扩容的。 二：HashSet的扩容机制 1. 如何查看 了解如何扩容，最好的办法就是翻看HashSet底层源码，最粗暴的入口点就是 HashSet.Add 方法。 从图中可以看到最
HashSet底层原理
最新发布
FAQEW的博客
03-25 2012
•必须重写hashCode()和equals()：确保相同对象返回相同哈希值，不同对象尽量分布均匀以减少冲突。• equals()：精确判断对象内容是否相等。若未重写，默认比较对象地址，导致重复元素未被正确过滤。示例@Override// 基于属性生成哈希值@Override// 属性完全相等才视为重复HashSet 通过哈希表实现高效的元素唯一性管理，其核心优势在于均摊 O(1) 的操作复杂度，适用于高频去重、快速查找的场景。
HashSet（HashMap）底层原理解读
weixin_44072437的博客
10-19 1092
系列文章目录 前面写了Collection接口下的List接口，今天我们来说一下Set接口下的实现类HashSet 本文章基于jdk11 文章目录系列文章目录前言一、Set接口的特点？二、HashSet源码解读2.1 new HashSet()方法2.2 add()方法HashSet（HashMap）的扩容机制解读总结 前言 前面整理了Collection接口下的List接口及其实现类，今天来讲一下Set接口。 提示：HashSet底层实现就是一个HashMap！！！ 一、Set接口的特点？ 1、S
【数据结构】HashSet的底层数据结构
宁可枝头抱香死，何曾吹落北风中。
10-03 4391
在哈希表中，最重要的是哈希值，哈希值就是对象的整数表现形式，HashSet 在存数据的时候，会根据数组长度和哈希值计算出要存入的位置，哈希值是根据hashCode()方法计算出来的int型的整数，hashCode()方法定义在Object类中，所有对象都可以调用，默认使用地址值进行计算，一般情况下，自定义的对象都要重写hashCode()方法，利用对象内部的属性值计算哈希值。
HashSet底层实现解析
C_Color的博客
12-18 3689
1.实现了Set接口 2.底层实际上是HashMap() 底层数据结构为：Node[]数组 + 单链表（即数组中的每个元素都是单链表） Set set = new HashSet();使用无参构造方法创建hashset对象，实际上创建了hashmap，初始大小默认为16，加载因子默认为 0.75. 当调用add方法添加元素时，其实调用的是map.put()方法 这里的key就是要添加的元素，value是一个object类型的共享常量，占了一个坑位，并没有实际意义。当返回值为null的时候，说明添加成功，
hashmap 允许key重复吗_深入理解HashSet(底层是HashMap)
weixin_33933221的博客
12-31 1516
HashSet的底层实现，结果打开源码一看惊呆了。。。hashSet集合是Collection的子类呀，其叔叔才是Map啊冷静分析一下，Set不能有重复的元素，HashMap不能有重复的键。HashSet概述和实现HashSet实现了Set接口，由哈希表(实际上是一个HashMap的实例)支持。它不保证Set的迭代顺序，特别是不保证该顺序恒久不变，此类允许使用null元素。在HashSet中，元素...
c++ map底层_深入理解HashSet(底层是HashMap)
weixin_39688870的博客
11-24 266
HashSet的底层实现，结果打开源码一看惊呆了。。。hashSet集合是Collection的子类呀，其叔叔才是Map啊冷静分析一下，Set不能有重复的元素，HashMap不能有重复的键。HashSet概述和实现HashSet实现了Set接口，由哈希表(实际上是一个HashMap的实例)支持。它不保证Set的迭代顺序，特别是不保证该顺序恒久不变，此类允许使用null元素。在HashSet中，元素...
HashSet的底层原理
ShakespeareLies的博客
03-13 1737
HashSet是Java集合框架中的一个无序且不允许包含重复元素的集合类，它是基于HashMap实现的。
深入理解HashSet
热门推荐
Noob的博客
03-30 2万+
Set？不存在的， 还不是HashMap？
HashSet底层机制
admin3335的博客
08-23 1194
HashSet底层机制
HashSet底层机制说明
weixin_74785765的博客
02-22 1400
HashSet的底层代码
Java中hashset 的父类_Java HashSet类
weixin_34604756的博客
02-25 663
首页>基础教程>集合框架>HashSet类Java HashSet类HashSet使用的是相当复杂的方式来存储元素的，使用HashSet能够最快的获取集合中的元素，效率非常高(以空间换时间)。它会根据hashcode和equals来庞端是否是同一个对象，如果hashcode一样，并且equals返回true，则是同一个对象，不能重复存放。构造函数HashSet()构造...
HashSet底层解析
Pedri_的博客
05-05 357
HashSet实际上是HashMap（HashMap的底层是数组+链表+红黑树）。 可以存放null值,但只能有一个null。 不保证元素是有序的，取决于hash后，再确定索引的结果。
Java中hashset 的父类_Java中ArrayList HashSet的使用 以及HashCode的用处
weixin_39882317的博客
02-25 268
Java.uitl包中的 ArrayList 和HashSet类 我们都用过,但是我们可能都没有去,深入研究过其内部的结构 。都是实现了Collection的类 ,Collection是一个标准ArrayList其实就相当与一个动态数组,我们每增加一个元素,他啊都会将元素增加到ArrayList中并且为这个元素分配指定索引 就像一个数组一样 。这个索引就是从0开始 1 2 34 。。。。H...
Java Set集合详解：HashSet类、TreeSet 类
jijiangpeng的博客
07-08 814
Set 集合也实现了 Collection 接口，它主要有两个实现类：HashSet 类和 TreeSet类。Set 集合中的对象不按特定的方式排序，只是简单地把对象加入集合，集合中不能包含重复的对象，并且最多只允许包含一个 null 元素。 HashSet 类 HashSet 类是按照哈希算法来存储集合中的元素，使用哈希算法可以提高集合元素的存储速度，当向 Set 集合中添加一个元素时，H...
HashSet集合底层源码解析
无奈朝来寒雨晚来风 的博客
03-20 684
set接口的特点是集合存储无序性，没有索引 不允许重复的元素，所以最多一个null。可以使用迭代器增强for循环🔁来进行遍历，增强for底层还是一个迭代器。hashset的底层是数组➕单向链表➕红黑树进行数据的存储，当数组的元素大于等于64，链表元素大于等于8时就会把当前链表变成红黑树。数组进行扩容并不是当数组的长度满足扩容因子计算出的长度，而是数组和链表的所有元素加起来大于扩容因子计算出数组长度就会进行2倍扩容。
HashSet底层结构和源码分析
技术积累，技术分享
01-09 5669
HashSet底层是HashMap 添加一个元素时，先得到hash值，然后转换成索引值 如果没有直接加入 如果有调用equals比较，如果相同，就放弃添加，如果不相同，则添加到最后 在java8中，如果一条链表的元素个数到达TREEIFY_THRESHOLD（默认是8），并且table的大小大于等于MIN_TREEIFY_CAPACITY（默认是64），就会进行树化（红黑树） ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

hello_world!

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

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

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

打赏作者

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

抵扣说明：

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

余额充值