深入理解HashSet(底层是HashMap)

最新推荐文章于 2024-03-13 10:25:58 发布
最新推荐文章于 2024-03-13 10:25:58 发布
阅读量939 收藏 4
点赞数 1
分类专栏： javase mianshiti
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/djrm11/article/details/96470124
版权
javase 同时被 2 个专栏收录
142 篇文章 46 订阅 ¥9.90 ¥99.00
订阅专栏
mianshiti
92 篇文章 2 订阅
订阅专栏
本文详细介绍了HashSet的实现，指出HashSet实际上是基于HashMap实现的，元素存储在HashMap的键上。文章强调了理解HashMap的重要性，因为HashSet的插入、删除操作与HashMap密切相关。此外，还提到了LinkedHashSet和TreeSet，前者通过LinkedHashMap保持插入顺序，后者基于TreeMap实现排序。作者建议根据需求选择合适的Set结构，并注意重写equals和hashCode方法确保对象唯一性。
摘要由CSDN通过智能技术生成

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

首先是有一个悲伤的故事

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

其次我TM惊呆了

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

了解本专栏 订阅专栏 解锁全文
hello_world!
关注
专栏目录
订阅专栏
day69 【哈希，HashSet，HashMap】
m0_59089693的博客
11-22 674
哈希简介 什么是哈希表？ 哈希表（hash table）也叫散列表，本质上是个数组，由数组+其它数据结构，形成的一种新的数据结构；那总得有名字吧，就叫做哈希表吧。 跟数组一样，可以通过下标直接获取数据，不过这里不是根据下标了，而是根据key (关键字)。 实现：key通过哈希函数(也叫散列函数)F(key)，计算映射成一个值，这个值就是下标，是要存放的数组位置。这个映射过程称为哈希造表或者散列，这个映射函数F(key)即为哈希函数也叫散列函数，通过哈希函数得到的存储位置称为哈希地址或散列地址，而这个地
HashSet（HashMap）底层原理解读
weixin_44072437的博客
10-19 905
系列文章目录 前面写了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
热门推荐
Noob的博客
03-30 2万+
Set？不存在的， 还不是HashMap？
HashSet底层竟然是HashMap实现
blacktal的博客
07-28 5781
HashSet虽然实现的是Set - Collection接口，但其源码是通过new HashMap()实现的，底层数据结构是哈希表，存取都比较快，线程不安全。 特点： 1. 无序集合，不保证存储元素的顺序，没有索引 2. 不能存储重复元素 3. 可以存储Null 存取基本操作，Iterator的获取跟ArrayList一样： HashSet<String> hashSe...
HashSet 与HashMap底层实现
rengq126的专栏
06-23 9873
1. HashSet底层通过包装HashMap来实现，HashSet在添加一个值的时候，实际上是将此值作为HashMap中的key来进行保存。 2. HashMap的底层实现是通过初始化化一个Entry数组来实现key、value的保存。 3. 在HashMap的Entry中有四个变量，key、value、hash、next，其中next用于在hash方法添加值冲突时候，所指向的下一个值。
hashset底层是一个hashmap，set的put原理
czp_374的博客
03-19 147
Java集合框架深入理解：HashMap、HashSet、TreeSet
# 1. Java集合框架概述 Java集合框架是Java编程中非常重要的一个组成部分。在本章中，我们将介绍Java集合框架的概念、作用和分类，帮助读者建立起对Java集合框架的整体认识。 ## 1.1 什么是Java集合框架 ...
【Set集合源码解读】：深入理解HashSet与TreeSet的实现细节
!...# 1. Set集合概述与应用场景 ## Set集合概念 `Set` 是 Java 集合框架中的一种接口，它主要...最常见的Set实现是`HashSet`和`TreeSet`。 ## Set集合特点 - **唯一性**：不允许重复，即集合中的每个元素都是唯一的。
对java基础集合部分（List、HashMap、HashSet、ArrayList等）底层源码的分析与总结
04-16
Java集合框架是Java编程中非常...总的来说，理解这些集合的底层实现对于优化代码性能和正确使用它们至关重要。通过对源码的深入分析，我们可以更好地掌握Java集合框架的工作原理，并根据实际需求选择最适合的数据结构。
HashSet底层HashMap
yezikeji的博客
01-15 96
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)
HashSet实质底层是HashMap
weixin_33895516的博客
05-07 185
一.HashSetHashSet的底层实质是调用HashMap. public HashSet() { map = new HashMap<>(); } 转载于:https://blog.51cto.com/10746498/2113494
HashSet的底层原理
最新发布
ShakespeareLies的博客
03-13 976
HashSet是Java集合框架中的一个无序且不允许包含重复元素的集合类，它是基于HashMap实现的。
HashSet与HashMap底层实现
m0_49976286的博客
10-21 550
HashSet与HashMap底层实现1.HashSet底层是基于HashMap实现的2.HashMap的底层实现原理2.1HashMap的介绍2.2HashMap的底层是什么 1.HashSet底层是基于HashMap实现的 public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable
hashset，hashmap底层理解总结
weixin_57711380的博客
02-25 1069
hashset的底层是hashmap，hashmap的底层是节点数组+链表+红黑树。 首先每个节点有四个元素。 第一个为hash值，相当于索引（放在数组的位置，或者理解为桶位置）。 第二个为key，就是你要存的对象，第三个为共享对象（固定的一个对象）【只起到占位】，第四个为指针，指向下一个节点。 首先刚new hashmap时创建一个空数组table，当放第一个元素时进行扩容，第一次扩容16个，扩容因子为0.75（固定）。每当添加的元素个数超过当前数组个数 * 扩容因子时触发扩容，扩容为之前的2倍。
Java基础20--【Set&HashMap】的底层实现
renVictory的博客
09-24 578
Java基础20-Set系列集合的底层实现 Set的底层实现是什么？ 1、HashSet ：底层是 HashMap new了一个hashmap 2、TreeSet : 底层是TreeMap 3、LinkedHashSet：底层是 LinkedHashMap Set添加元素时用add(元素)，而Map添加元素put(key,value)。 发现添加到Set中的元素，是作为底层的Map的key，那么value它们选用了一个Object类型的常量对象PRESENT。 所有的HashSet共用同一个PRE
HashSet与HashMap底层部分细讲
qiaoguangtong的博客
08-03 2807
本文主要简单介绍了一下HashMap和HashSet的底层源码，因为HashSet的底层实际上就是一个HashMap，在这儿花了很大篇幅来说这个HashMap谢谢大家收看
Java的Hashset以及其底层的HashMap分析
lcarus008的博客
10-18 316
原理概述：原理为利用hashmap。
深入解析：Java HashSet与HashMap的底层实现与优化
Java集合框架中的HashSet和HashMap是密切相关的数据结构，它们在底层实现上共享了相似的机制。HashSet实际上是HashMap的一个包装，利用HashMap作为其内部存储结构，通过适配器模式来实现。HashMap是Java中一个重要的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

hello_world!

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

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

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

打赏作者

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

抵扣说明：

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

余额充值