HashMap和HashSet的区别

最新推荐文章于 2025-03-23 20:24:38 发布
最新推荐文章于 2025-03-23 20:24:38 发布
阅读量302 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 笔试面试 文章标签： hashmap 和hashset的区别
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/chainiao_zhang/article/details/70174522
本文深入探讨了HashSet与HashMap的本质区别及联系。HashSet作为Set的一种实现，不允许重复元素；而HashMap则是一组(key-value)对。文章揭示了HashSet实际上利用HashMap实现的原理。

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

HashSet实质

(1)HashSet是set的一个实现类,hashMap是Map的一个实现类,同时hashMap是hashTable的替代品(为什么后面会讲到).
(2)HashSet以对象作为元素,而HashMap以(key-value)的一组对象作为元素,且HashSet拒绝接受重复的对象.HashMap可以看作三个视图：key的Set，value的Collection，Entry的Set。 这里HashSet就是其实就是HashMap的一个视图。
HashSet内部就是使用Hashmap实现的，和Hashmap不同的是它不需要Key和Value两个值。
往hashset中插入对象其实只不过是内部做了

【数据结构】HashMap和HashSet
拼命阿紫冲冲冲！
04-06 1893
本期主要讲解：1、HashMap 1.1 HashMap的简介 1.2 HashMap 部分源码 1.2.1 HashMap 属性 1.2.2哈希表的构造方法 1.2.3 HashMap 方法 2、HashSet
HashSet和HashMap
冷兮雪的博客
11-21 3361
HashMap集合是 Map接口的一个实现类,它用于存储键值映射关系,该集合的键和值允许为空,但键不能重复且集合中的元素是无序的。HashMap底层是由哈希表结构组成的,其实就是“数组＋链表”的组合体,数组是HashMap的主体结构,链表则主要是为了解决哈希值冲突而存在的分支结构。正因为这样特殊的存储结构,HashMap集合对于元素的增、删、改、查操作表现出的效率都比较高。水平方向以数组结构为主体并在竖直方向以链表结构进行结合的就是 HashMap中的哈希表结构。
HashMap和HashSet
weixin_44945496的博客
02-21 252
一、什么是HashSet？ HashSet实现了Set接口，它不允许集合中有重复的元素，而且集合中的元素都是无序的。在将对象储存在HashSet之前，要确保对象重写了equals()方法和hashCode()方法，这样才能比较对象是否相等，以确保Set中没有重复的值；如果没有重写这两个方法，就会使用这个方法的默认实现。添加元素时用public boolean add(Obiect o)方法来实现，...
初识JAVA：HashMap与HashSet的区别
数字成都
03-30 1620
面试中经常被问到HashMap与HashSet的区别。于是本渣静下心来总结了一下HashSet与HashMap的区别。 先了解一下HashMap跟HashSet HashSet： HashSet实现了Set接口，它不允许集合中出现重复元素。当我们提到HashSet时，第一件事就是在将对象存储在 HashSet之前，要确保重写hashCode（）方法和equals（）方法，这样才能比较对象的值是否相...
HashMap 和 HashSet的区别
09-01
HashMap和HashSet是Java集合框架中的两种重要数据结构，它们各自有着独特的特性和用途。下面将详细探讨这两者之间的差异。 HashSet是基于Set接口的实现，它遵循Set接口的基本原则，即不允许存储重复的元素。当你...
Java HashMap 和 HashSet 区别？
qq_33326733的博客
05-21 462
在 Java 中，HashMap和HashSet都是非常常用的集合类。尽管它们在使用上有些相似，但它们的内部实现和应用场景有明显的区别。本文将深入解析HashMap和HashSet的实现细节，并通过源码分析和实际案例来详细说明它们的不同。
一文带你读懂HashMap和HashSet
m0_51435111的博客
07-16 1000
文章目录集合类体系结构Set集合Map集合模型Map接口常见子类添加问题 集合类体系结构 Set集合Map集合 数据结构:二分搜索树(BST) Map和set是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关 时间复杂度:O(logn) 模型 纯key模型 查询某个英文单词在不在字典中 key-value模型 统计每个单词出现的次数<单词,出现次数> Set就是只储存key,Map中储存key-value键值对. Set集合保存的元素不可重复,一般用于
hashmap和hashset区别
07-29
HashMap和HashSet都是基于哈希表实现的数据结构，它们之间的主要区别如下： 1. 存储方式：HashMap存储键值对（key-value）的映射关系，而HashSet仅存储不重复的元素集合。 2. 元素顺序：HashMap不保证元素的顺序，...
HashMap与HashSet
c_study__c的博客
10-22 3187
Map与Set（末）
Java 【数据结构】 哈希（Hash超详解）HashSet&HashMap【神装】
热门推荐
2302_79806056的博客
05-12 1万+
哈希桶机制通过将冲突的元素组织在一起，而非直接覆盖，保证了哈希表的灵活性和高效性。它允许哈希表在面对大量数据时仍能保持较好的性能，尤其是在冲突较多的情况下。通过调整哈希函数、负载因子和适时的扩容，可以进一步优化哈希表的效率。在Java中，HashMap和HashSet就是使用哈希桶来实现的，它们是Java集合框架中非常重要的组件。Java中的HashSet是一个实现了Set接口的集合类，它提供了一种存储不可重复元素的高效数据结构。
HashMap与HashSet：Java开发者不可不知的两大神器！-----知识总结篇
最新发布
m0_73517383的博客
03-23 922
HashMap是Java中实现Map接口的一种数据结构，它基于哈希表机制存储键值对（key-value pairs）。HashMap允许一个键对应一个值，并且特别之处在于它可以包含一个null键和多个null值。这种灵活性使得HashMap在处理各种数据时都非常方便，但同时也要求开发者在使用时更加小心，特别是涉及到null值的场景。HashSet是Java中实现Set接口的一种数据结构，它不允许存储重复的元素。
集合（3）Set和Map——HashSet和HashMap
wyplj2015的博客
04-06 1049
按书上的顺序，是先讲Set然后讲Map，但Set和Map的底层联系密切，例如，HashSet依赖于HashMap，它实际上是通过HashMap实现的；TreeSet依赖于TreeMap，它实际上是通过TreeMap实现的。所以先看Map。 一、Map简介 Map是一个映射接口，即key-value键值对。Map中的每一个元素包含“一个key”和“key对应的value”。 不允许键重复(重复...
hashmap和hashset的区别和联系
dashi_007的博客
03-26 8644
hashmap和hashset的区别和联系 1.hashset的存储结构 通过查看hashset的add方法源码可以发现hashset采用的是map存储结构 public boolean add(E e) { return map.put(e, PRESENT)==null; } private static final Object PRESENT = new Object(); hashset则将对象存储在map的key中，value值用一个new Object()作为填充 往hashset
java hashmap value_java中HashMap的keySet()和values()
weixin_32262035的博客
02-18 571
我们通常说，keySet()返回所有的键，values()返回所有的值，其实是不太对的，因为无论是keySet()和values()，其实都没有实质的内容，且容我慢慢说来。他们前者返回了一个Set，后者返回了一个Collection，但是Set和Collection都只是接口，既然是接口，那就大有文章可以做。很重要的一点就是，接口可以不是new someClass()的来的，也就是说，它可以不对应...
hashMap和hashSet的底层原理解析及两者区别
qq_42524262的博客
09-07 3166
哈希表 hashMap和hashSet的底层数据结构都采用哈希表结构。 在JDK1.8之前，哈希表底层采用数组+链表实现，即使用链表处理哈希冲突，同一hash值的链表都存储在一个链表里。 1，为什么用了一维数组：数组的查找时间复杂度小，为O(1)，只要拿到数组的索引值，就可以直接找到想要的数据；但数组存储区间是连续的，占用内存严重，故空间复杂的很大。数组的特点是：寻址容易，插入和删除困难 2，为什...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值