HashSet底层详解

最新推荐文章于 2024-03-26 20:22:02 发布
最新推荐文章于 2024-03-26 20:22:02 发布
阅读量1.2k 收藏
点赞数
文章标签： 哈希算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Wangfuqiangqiang/article/details/121328352
版权
本文深入探讨了Java集合框架中的HashSet在1.7和1.8版本的区别。在1.7版本中，初始化时默认数组长度为16，加载因子为0.75，当元素数量达到12时进行扩容。插入元素时，依据元素的哈希值确定存储位置，如果位置已有元素，则通过equals方法比较并决定是否存入。而在1.8版本中，当链表长度达到8时，会将链表转换为红黑树，提高查找效率。

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

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自学笔记：Set类（1）HashSet
Raine_Yang的博客
07-17 540
Set接口继承Collection接口，但是Set限定其元素不可重复 AbstractSet继承AbstractCollection，AbstractSet为equals和hashCode提供实例，但是没有size和iterator的实例，因而为抽象类 Set类三大实体类为HashSet LinkedHashSet TreeSet HashSet: 默认HashSet长度16，负载系数0.75.负载系数为在容量达到该百分比时容量会扩大一倍。更高的负载系数可以减少内存浪费，但是会增加搜索时间，0.75是一个较
Java集合详解——HashSet类（包括 底层机制 源代码分析）
最新发布
m0_75013084的博客
04-18 1041
（1）HashSet实现了Set接口，是Set接口的实现子类。（2）HashSet实际上是HashMap，看源码：（3）不能有重复的元素或对象。可以存放null值，但只能有一个null。（4）HashSet不保证元素是有序的，取决于调用hash()方法后，再确定索引的结果。
HashSet的底层原理
qq_45376750的博客
06-25 611
在jdk7之前，哈希表采用数组+链表 实现 插入元素时，会根据hashCode()方法计算出哈希值，确定其在哈希表的位置，如果该位置为空，则直接插入，如果不为空，则需要将元素与链表中的所有元素逐一比较（调用equals方法），看看是否存在，如果不存在，则将其添加到该链中，如果存在将不再重复添加。 jdk8开始，通过数组+链表+红黑树方式实现。 当此链表元素超过8个时，会将该链表转换成红黑树进行存储，目的在于减少比较次数，提高性能。 哈希数组默认长度为16 HashSet总结 底层原理：Hash
HashSet用法，获取数组长度，剑指 Offer 03. 数组中重复的数字
qq_41827785的博客
08-12 626
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]是
Java集合框架总结-HashSet的存储原理
weixin_45087693的博客
01-04 383
HashSet的存储原理或者工作原理,主要是从如何保证唯一来说 为什么要采用hash算法? 有什么优势，解决了什么问题？ 所谓哈希表是一张什么表？ HashSet如何保证对象的唯一性?会经历一个什么样的运算过程？ 先从JDK1.7说起,JDK1.8之前底层采用的哈希表是数组+链表实现 当我们创建一个HashSet集合的时候HashSet<String> hs=new HashSet<>();时 1.底层会默认创建一个长度为16，默认加载因子为0.75的数组，数组的名称为table
HashSet
无冕之王
04-01 541
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（HashMap）底层原理解读
weixin_44072437的博客
10-19 993
系列文章目录 前面写了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 257
本文讲解了HashSet（也就是HashMap，因为HashSet底层就是用的HashMap）底层的执行过程
HashSet详解和使用示例_动力节点Java学院整理
10-25
2. **唯一性**：由于底层基于HashMap，HashSet不允许添加重复元素，如果尝试添加已存在的元素，将会被忽略。 3. **null元素**：HashSet允许存储null元素，但只能存储一个null。 4. **非同步**：默认情况下，HashSet...
HashSet数据存储详解
awakeSelf的博客
12-03 2588
HashSet详解Set接口概述Set实现类之一：HashSetHashSet底层->HashMap总结 Set接口概述 Set接口是Collection接口的子接口之一，Set接口没有提供额外的方法。 Set数据存储特点：1⃣️ 无序性；2⃣️不可重复性。 注：对象的相等性本质是对象 hashCode值(java是依据对象的内存地址计算出的此序号)判断的，如果想要让两个不同的对象视为相等的，就必须覆盖 Object 的 hashCode方法和 equals 方法。 Set实现类之一：H
hashset的方法
weixin_42255981的博客
01-16 507
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...
深入源码探讨HashSet
田维常
03-15 289
点击上方“Java后端技术栈“关注持续推送技术干货我们在工作中时常会用到HashSet，面试也有时候容易被问到，下面咱们就来聊聊HashSet。使用案例...
Set集合
weixin_56162501的博客
04-18 312
1. Set简述 Set继承于Collection接口，是一个不允许出现重复元素，并且无序的集合，主要有HashSet和TreeSet两大实现类。 2. Hashset集合 2.1 Hashset的创建 //创建一个默认长度且默认加载因子的 HasSet 默认长度为16 默认加载因子为0.75 //加载因子的意思是 当使用空间的75%时，要求扩容； HashSet hashSet = new HashSet(); //创建一个长度为 16
集合默认容量大小
weixin_41040866的博客
11-07 1121
ArrayList、Vector、HashMap、HashTable、HashSet的默认初始容量、加载因子、扩容增量 这里要讨论这些常用的默认初始容量和扩容的原因是： 当底层实现涉及到扩容时，容器或重新分配一段更大的连续内存（如果是离散分配则不需要重新分配，离散分配都是插入新元素时动态分配内存），要将容器原来的数据全部复制到新的内存上，这无疑使效率大大降低。 加载因子的系数小于等于1，意指 即...
这35个Java代码优化细节，你用了吗？
weixin_43659776的博客
11-30 530
这35个Java代码优化细节，你用了吗？ 作者：java架构笔记 前言 代码 优化 ，一个很重要的课题。可能有些人觉得没用，一些细小的地方有什么好修改的，改与不改对于代码的运行效率有什么影响呢？这个问题我是这么考虑的，就像大海里面的鲸鱼一样，它吃一条小虾米有用吗？没用，但是，吃的小虾米一多之后，鲸鱼就被喂饱了。 代码优化也是一样，如果项目着眼于尽快无BUG上线，那么此时可以抓大放小，代码的细节可以不精打细磨；但是如果有足够的时间开发、维护代码，这时候就必须考虑每个可以优化的细节了，一个一个细小.
ArrayList、Vector、HashMap、HashSet的默认初始容量、加载因子、扩容增量
热门推荐
右上角同学的专栏
08-22 1万+
原文转自http://www.cnblogs.com/xiezie/p/5511840.html   这里要讨论这些常用的默认初始容量和扩容的原因是： 当底层实现涉及到扩容时，容器或重新分配一段更大的连续内存（如果是离散分配则不需要重新分配，离散分配都是插入新元素时动态分配内存），要将容器原来的数据全部复制到新的内存上，这无疑使效率大大降低。 加载因子的系数小于等于1，意指
C#集合的长度问题
weixin_46507557的博客
02-04 2994
using System; using System.Collections; namespace 集合的长度 { class Program { static void Main(string[] args) { ArrayList list = new ArrayList(); list.Add(1); list.Add(2); list.Add(1);
hashset为null，但是set.size() = 1解决方案
Greg5325的博客
02-22 1455
set为null，但是set.size() = 1解决方案 set为null，但是set.size() = 1解决方案 在程序编译过程中，发现一个hashset对象，它里面的元素都是空的，但size为1，导致delWorkNos == null和delWorkNos.isEmpty()方法都判断为非，而对其内部元素进行的任何比较操作都会抛出异常。 查了一下， http://www.java2s.com/Tutorial/Java/0140__Collections/SetandHashSet.htm上有说
Java中如何计算一个HashSet对象的大小呢？
qq_25073223的博客
10-01 1015
Java中计算一个HashSet对象的大小的方法分享
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值