HashSet底层详解

最新推荐文章于 2024-06-04 22:50:27 发布
最新推荐文章于 2024-06-04 22:50:27 发布
阅读量1.1k 收藏
点赞数
文章标签： 哈希算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Wangfuqiangqiang/article/details/121328352
版权

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
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
Set集合
weixin_56162501的博客
04-18 254
1. Set简述 Set继承于Collection接口，是一个不允许出现重复元素，并且无序的集合，主要有HashSet和TreeSet两大实现类。 2. Hashset集合 2.1 Hashset的创建 //创建一个默认长度且默认加载因子的 HasSet 默认长度为16 默认加载因子为0.75 //加载因子的意思是 当使用空间的75%时，要求扩容； HashSet hashSet = new HashSet(); //创建一个长度为 16
Golang中Set类型的实现方法示例详解
12-26
仍然按照已有的编程经验来联想如何实现基本Set功能，在Java中很容易知道HashSet的底层实现是HashMap，核心的就是用一个常量来填充Map键值对中的Value选项。除此之外，重点关注Go中Map的数据结构，Key是不允许重
集合默认容量大小
weixin_41040866的博客
11-07 1002
ArrayList、Vector、HashMap、HashTable、HashSet的默认初始容量、加载因子、扩容增量 这里要讨论这些常用的默认初始容量和扩容的原因是： 当底层实现涉及到扩容时，容器或重新分配一段更大的连续内存（如果是离散分配则不需要重新分配，离散分配都是插入新元素时动态分配内存），要将容器原来的数据全部复制到新的内存上，这无疑使效率大大降低。 加载因子的系数小于等于1，意指 即...
ArrayList、HashSet、HashMap的初始化长度与扩容
weixin_43361158的博客
08-25 1667
List 元素是有序的、可重复 ArrayList、Vector默认初始容量为10 Vector：线程安全，但速度慢 底层数据结构是数组结构 加载因子为1：即当 元素个数 超过 容量长度 时，进行扩容 扩容增量：原容量的 1倍 如 Vector的容量为10，一次扩容后是容量为20 ArrayList：线程不安全，查询速度快 底层数据结构是数组结构 扩容增量：原容量的 0.5倍+1 如 ArrayList的容量为10，一次扩容后是容量为16 Set(集) 元素无序的、不可重复。 HashSet：线程
HashSet的底层原理
qq_45376750的博客
06-25 507
在jdk7之前，哈希表采用数组+链表 实现 插入元素时，会根据hashCode()方法计算出哈希值，确定其在哈希表的位置，如果该位置为空，则直接插入，如果不为空，则需要将元素与链表中的所有元素逐一比较（调用equals方法），看看是否存在，如果不存在，则将其添加到该链中，如果存在将不再重复添加。 jdk8开始，通过数组+链表+红黑树方式实现。 当此链表元素超过8个时，会将该链表转换成红黑树进行存储，目的在于减少比较次数，提高性能。 哈希数组默认长度为16 HashSet总结 底层原理：Hash
Java中的HashSet
K.Sun
11-27 9136
原文地址：HashSet in JavaHashSet： 实现了Set接口 HashSet依赖的数据结构是哈希表 因为实现的是Set接口，所以不允许有重复的值 插入到HashSet中的对象不保证与插入的顺序保持一致。对象的插入是根据它的hashcode HashSet中允许有NULL值 HashSet也实现了Searlizable和Cloneable两个接口 HashSet的构造函数： Hash
HashSet用法，获取数组长度，剑指 Offer 03. 数组中重复的数字
qq_41827785的博客
08-12 567
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 312
HashSet的存储原理或者工作原理,主要是从如何保证唯一来说 为什么要采用hash算法? 有什么优势，解决了什么问题？ 所谓哈希表是一张什么表？ HashSet如何保证对象的唯一性?会经历一个什么样的运算过程？ 先从JDK1.7说起,JDK1.8之前底层采用的哈希表是数组+链表实现 当我们创建一个HashSet集合的时候HashSet<String> hs=new HashSet<>();时 1.底层会默认创建一个长度为16，默认加载因子为0.75的数组，数组的名称为table
HashSet
无冕之王
04-01 492
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 434
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 429
Set接口继承Collection接口，但是Set限定其元素不可重复 AbstractSet继承AbstractCollection，AbstractSet为equals和hashCode提供实例，但是没有size和iterator的实例，因而为抽象类 Set类三大实体类为HashSet LinkedHashSet TreeSet HashSet: 默认HashSet长度16，负载系数0.75.负载系数为在容量达到该百分比时容量会扩大一倍。更高的负载系数可以减少内存浪费，但是会增加搜索时间，0.75是一个较
equals 和 hashCode两者效果分析详解.docx
07-02
原因是因为，在Java自带的容器HashMap和HashSet中， 都需同时要用到对象的hashCode()和equals()方法来进行判断，然后再插入删除元素，这点我们一会再谈。 那么我们还是单独来看hashCode()，为什么HashMap需要用到...
Java-Interview:此项目为 Java 面试的汇总，多数是一些 Java 基础知识、底层原理、算法详解。也有上层应用设计，其中不乏一些大厂面试真题
05-03
多数是一些 Java 基础知识、底层原理、算法详解。也有上层应用设计，其中不乏一些大厂面试真题。 如果对你有帮助请点下 Star，有疑问欢迎提 ，有好的想法请提 。 常用集合 ArrayList/Vector LinkedList HashMap ...
Java中HashMap详解(通俗易懂).doc
05-09
本文档主要讲述的是java中HashMap详解；HashMap和HashSet是Java Collection Framework的两个...虽然HashMap和HashSet实现的接口规范不同，但它们底层的Hash存储机制完全一样，甚至HashSet本身就采用HashMap来实现的。
01java基础-集合知识点详解.xlsx
06-01
就是一些通用java集合知识点整理，ArrayList LinkedList，HashMap，HashTable ，ConcurrentHashMap，HashSet，LinkedHashSet类通过线程安全否： 底层： 初始值： 扩容 ： 区别（对比优势） 图解
深入源码探讨HashSet
田维常
03-15 246
点击上方“Java后端技术栈“关注持续推送技术干货我们在工作中时常会用到HashSet，面试也有时候容易被问到，下面咱们就来聊聊HashSet。使用案例...
Leecode---347：输出前k个高频元素（使用unordered_map）
qq_41920323的博客
05-30 347
unordered_map实现输出前k个高频元素
回溯之分割回文串
最新发布
JINbigXIA的博客
06-04 129
思路：直接看回溯函数的内容，首先我们是取段的，如果这一段不行那就往后面加1，直到加道循环结束。如果可以取端，并且取到了最后一段，也就是开始的startIndex大于等于size那么就代表这一条都是回文字符串。然后需要一个判断函数，判断字符串是否为回文字符串，如果是往path里面加。学到的新函数：array.substr( a ,b) a表示字符串的开始，b表示数量 含义：选取字符串array从a开始往后的b个数。难点：这里用到一个很取段的思路，其实和取点的内容差不多，但是取端更难理解。
【LeetCode刷题】二分查找：寻找旋转排序数组中的最小值、点名
认真分享博客，认真分享学习
06-01 710
与 当前数组各个数异或，若结果为x，则返回x；当x等于0时，需要格外处理，有两种情况，缺0或者是最后一个数后面的数。这道题的二分查找很有趣，需要细节，能发现二段性，这题就相当简单。若结果为x，则返回x；当x等于0时，需要格外处理，与思路3一样。遍历数组，寻找后一位减前一位的差为2的数，找到就返回，没找到就返回最后一个数的下一个。这里我们可以有两种方式：以A为参照，以D为参照，来找C点的值。这道题很简单，有很多思路，简单的我就直接讲一下过程就OK。分别将数据导入哈希表，然后查看哪个数的个数为零，返回该值。
hashset底层的数据结构
10-21
HashSet底层的数据结构是一个哈希表，具体来说，它是基于HashMap实现的。在HashSet中，元素被存储在HashMap的key中，而value则是一个静态的Object对象。当我们向HashSet中添加元素时，实际上是将元素作为key存储在...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值