HashSet底层详解

最新推荐文章于 2025-08-16 18:52:53 发布
原创 最新推荐文章于 2025-08-16 18:52:53 发布 · 1.3k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#哈希算法 #算法

本文深入探讨了Java集合框架中的HashSet在1.7和1.8版本的区别。在1.7版本中，初始化时默认数组长度为16，加载因子为0.75，当元素数量达到12时进行扩容。插入元素时，依据元素的哈希值确定存储位置，如果位置已有元素，则通过equals方法比较并决定是否存入。而在1.8版本中，当链表长度达到8时，会将链表转换为红黑树，提高查找效率。

HashSet1.7版本原理解析

初始化

1.默认数组长度为16，默认加载因子为0.75，数组名为table

默认因子的作用：当添加的元素超过  16*0.75=12时，HashSet扩容，扩容为原来的两倍

插入元素

2.根据元素的Hash值跟数组的长度算出元素应存入哪个位置

3.判断当前位置是否为null，如果是null直接存入

4.如果不是null，表示此处有元素，则调用equals方法比较属性值

5.如果比较equals相等则不存，不相等，则存入数组，老元素挂在新元素下面

 HashSet1.8版本原理解析

前五步与1.7一样

1.8之后在第五步那增加了一个红黑树，如果链表的长度为8则自动变为红黑树

 

 

飞行员2233
关注
Java学习笔记 --- HashSet
乌云的博客
11-04 1462
1、HashSet 实现了 Set 接口2、HashSet 实际上是 HashMap3、可以存放 null 值，但是只能有一个 null4、HashSet 不保证元素是有序的，取决于hash后，再确定索引的结果5、不能有重复元素/对象。
Java集合详解——HashSet类（包括 底层机制 源代码分析）
m0_75013084的博客
04-18 1151
（1）HashSet实现了Set接口，是Set接口的实现子类。（2）HashSet实际上是HashMap，看源码：（3）不能有重复的元素或对象。可以存放null值，但只能有一个null。（4）HashSet不保证元素是有序的，取决于调用hash()方法后，再确定索引的结果。
Set集合
weixin_56162501的博客
04-18 332
1. Set简述 Set继承于Collection接口，是一个不允许出现重复元素，并且无序的集合，主要有HashSet和TreeSet两大实现类。 2. Hashset集合 2.1 Hashset的创建 //创建一个默认长度且默认加载因子的 HasSet 默认长度为16 默认加载因子为0.75 //加载因子的意思是 当使用空间的75%时，要求扩容； HashSet hashSet = new HashSet(); //创建一个长度为 16
ArrayList、HashSet、HashMap的初始化长度与扩容
weixin_43361158的博客
08-25 1976
List 元素是有序的、可重复 ArrayList、Vector默认初始容量为10 Vector：线程安全，但速度慢 底层数据结构是数组结构 加载因子为1：即当 元素个数 超过 容量长度 时，进行扩容 扩容增量：原容量的 1倍 如 Vector的容量为10，一次扩容后是容量为20 ArrayList：线程不安全，查询速度快 底层数据结构是数组结构 扩容增量：原容量的 0.5倍+1 如 ArrayList的容量为10，一次扩容后是容量为16 Set(集) 元素无序的、不可重复。 HashSet：线程
HashSet的底层原理
qq_45376750的博客
06-25 655
在jdk7之前，哈希表采用数组+链表 实现 插入元素时，会根据hashCode()方法计算出哈希值，确定其在哈希表的位置，如果该位置为空，则直接插入，如果不为空，则需要将元素与链表中的所有元素逐一比较（调用equals方法），看看是否存在，如果不存在，则将其添加到该链中，如果存在将不再重复添加。 jdk8开始，通过数组+链表+红黑树方式实现。 当此链表元素超过8个时，会将该链表转换成红黑树进行存储，目的在于减少比较次数，提高性能。 哈希数组默认长度为16 HashSet总结 底层原理：Hash
HashSet用法，获取数组长度，剑指 Offer 03. 数组中重复的数字
qq_41827785的博客
08-12 643
import java.util.*; class Solution { public int findRepeatNumber(int[] nums) { HashSet<Integer> hm=new HashSet<>(); int len=nums.length; for(int i=0;i<len;i++){ if(!hm.contains(nums[i])){//nums[i]是
HashSet（HashMap）底层原理解读
weixin_44072437的博客
10-19 1037
系列文章目录 前面写了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（HashMap）底层原码剖析详解
m0_54068390的博客
03-26 288
本文讲解了HashSet（也就是HashMap，因为HashSet底层就是用的HashMap）底层的执行过程
HashSet详解和使用示例_动力节点Java学院整理
10-25
2. **唯一性**：由于底层基于HashMap，HashSet不允许添加重复元素，如果尝试添加已存在的元素，将会被忽略。 3. **null元素**：HashSet允许存储null元素，但只能存储一个null。 4. **非同步**：默认情况下，HashSet...
【1.JDK底层源码剖析】3.1HashSet底层实现和去重原理剖析
最新发布
qq_39275653的博客
08-16 787
HashSet基于HashMap实现，所有元素作为HashMap的键存储，值统一使用虚拟对象PRESENT。去重机制依赖hashCode和equals方法：先比较哈希值，再通过equals判断内容是否相同。添加元素时，若HashMap.put返回null表示新元素，否则为重复。自定义对象必须正确重写hashCode和equals才能保证去重效果。Java 8引入树化优化，将最坏情况时间复杂度从O(n)降至O(log n)。HashSet采用委托模式，通过空间换时间实现高效去重。
Java集合框架总结-HashSet的存储原理
weixin_45087693的博客
01-04 403
HashSet的存储原理或者工作原理,主要是从如何保证唯一来说 为什么要采用hash算法? 有什么优势，解决了什么问题？ 所谓哈希表是一张什么表？ HashSet如何保证对象的唯一性?会经历一个什么样的运算过程？ 先从JDK1.7说起,JDK1.8之前底层采用的哈希表是数组+链表实现 当我们创建一个HashSet集合的时候HashSet<String> hs=new HashSet<>();时 1.底层会默认创建一个长度为16，默认加载因子为0.75的数组，数组的名称为table
HashSet
无冕之王
04-01 566
HashSet 是Set 接口的实现类。看下HashSet 的定义 public class HashSet&lt;E&gt; extends AbstractSet&lt;E&gt; implements Set&lt;E&gt;, Cloneable, java.io.Serializable HashSet 是基于 HashMap 来实现的。看下其属性及构造函数 ...
hashset的方法
weixin_42255981的博客
01-16 527
1、hashset的方法 public class Test02 { public static void main(String[] args) { Set stringSet = new HashSet&amp;amp;lt;&amp;amp;gt;(); //add()方法，可以add()为空 stringSet.add(“1”); stringSet.add(“5”); stringSet.add(“2”); strin...
java自学笔记：Set类（1）HashSet
Raine_Yang的博客
07-17 568
Set接口继承Collection接口，但是Set限定其元素不可重复 AbstractSet继承AbstractCollection，AbstractSet为equals和hashCode提供实例，但是没有size和iterator的实例，因而为抽象类 Set类三大实体类为HashSet LinkedHashSet TreeSet HashSet: 默认HashSet长度16，负载系数0.75.负载系数为在容量达到该百分比时容量会扩大一倍。更高的负载系数可以减少内存浪费，但是会增加搜索时间，0.75是一个较
深入源码探讨HashSet
田维常
03-15 397
点击上方“Java后端技术栈“关注持续推送技术干货我们在工作中时常会用到HashSet，面试也有时候容易被问到，下面咱们就来聊聊HashSet。使用案例...
Arraylist、LinkedList、Vector、HashMap、HashTable初始大小，扩容因子
pccmy的博客
10-17 1043
Arraylist、LinkedList、Vector、HashMap、HashTable初始大小，扩容因子
HashSet 方法使用总结
Linias的博客
12-10 1649
　HashSet类，是存在于java.util包中的类 。同时也被称为集合，该容器中只能存储不重复的对象。底层是由HashMap来存储的，因为HashSet不能重复，你知道HashMap的键不能重复就明白了这一个原理了，所以对于HashMap很熟悉的话对于HashSet就能够很快的知道底层实现。 HashSet是set接口的实现类，也是我们最常用的set集合 储存的是无序，唯一的对...
集合默认容量大小
weixin_41040866的博客
11-07 1151
ArrayList、Vector、HashMap、HashTable、HashSet的默认初始容量、加载因子、扩容增量 这里要讨论这些常用的默认初始容量和扩容的原因是： 当底层实现涉及到扩容时，容器或重新分配一段更大的连续内存（如果是离散分配则不需要重新分配，离散分配都是插入新元素时动态分配内存），要将容器原来的数据全部复制到新的内存上，这无疑使效率大大降低。 加载因子的系数小于等于1，意指 即...
这35个Java代码优化细节，你用了吗？
weixin_43659776的博客
11-30 561
这35个Java代码优化细节，你用了吗？ 作者：java架构笔记 前言 代码 优化 ，一个很重要的课题。可能有些人觉得没用，一些细小的地方有什么好修改的，改与不改对于代码的运行效率有什么影响呢？这个问题我是这么考虑的，就像大海里面的鲸鱼一样，它吃一条小虾米有用吗？没用，但是，吃的小虾米一多之后，鲸鱼就被喂饱了。 代码优化也是一样，如果项目着眼于尽快无BUG上线，那么此时可以抓大放小，代码的细节可以不精打细磨；但是如果有足够的时间开发、维护代码，这时候就必须考虑每个可以优化的细节了，一个一个细小.
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值