HashSet和HashMap的区别

我在人间捡故事590

已于 2023-09-23 10:47:33 修改

阅读量96

点赞数

文章标签： java 数据结构开发语言

于 2023-09-23 10:47:32 首次发布

本文链接：https://blog.csdn.net/weixin_63877883/article/details/133198809

版权

本文探讨了HashMap和HashSet作为Java接口实现的两个集合框架，分别介绍了它们的存储方式、元素唯一性、底层数据结构以及在不同场景下的性能优劣。

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

实现接口

HashMap实现了Map接口，HashSet实现了Set接口。HashMap中使用put()将元素加入map中，而HashSet使用add()将元素放入set中。

存储方式

HashMap用于存储键值对，而HashSet用于存储对象。HashMap允许有一个键为空，多个值为空，HashSet允许有一个空值。

元素唯一性

HashMap不允许有重复的键，可以允许有重复的值。HashSet不允许有重复元素。

底层数据结构

HashMap是一种基于哈希表实现，底层是数组和链表或红黑树来存储和检索，HashSet也是基于哈希表实现的，但只存储键，不存储值。

性能表现

HashMap适用于通过键来获取值得场景，而HashSet适用于需要存储唯一元素的场景。

HashMap比较快，因为其使用唯一的键来获取对象。

HashSet只能迭代所有的元素。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

我在人间捡故事590

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

HashSet和HashMap

冷兮雪的博客

11-21

3322

HashMap集合是 Map接口的一个实现类,它用于存储键值映射关系,该集合的键和值允许为空,但键不能重复且集合中的元素是无序的。HashMap底层是由哈希表结构组成的,其实就是“数组＋链表”的组合体,数组是HashMap的主体结构,链表则主要是为了解决哈希值冲突而存在的分支结构。正因为这样特殊的存储结构,HashMap集合对于元素的增、删、改、查操作表现出的效率都比较高。水平方向以数组结构为主体并在竖直方向以链表结构进行结合的就是 HashMap中的哈希表结构。

HashSet 和HashMap的区别、优缺点、使用场景

时代各有不同，青春一脉相承。

12-25

3266

HashSet和HashMap是Java集合框架中的两个常用类，它们都用于存储和管理数据，但在使用方式、功能和性能上有很大的区别。HashSet和HashMap的区别区别一：用途不同区别二：数据结构不同区别三：元素类型不同区别四：方法不同 HashSet的适用场景数据去重、集合运算；HashMap的适用场景键值存储、数据索引、需要键值对的功能。

1 条评论您还未登录，请先登录后发表或查看评论

HashSet 和 HashMap 区别

Hvitur的博客

09-20

1965

HashSet 底层就是基于 HashMap 实现的。（HashSet 的源码非常非常少，因为除了 clone() 方法、writeObject()方法、readObject()方法是 HashSet 自己不得不实现之外，其他方法都是直接调用 HashMap 中的方法。）

HashSet 和 HashMap 的区别

m0_69529796的博客

02-26

350

HashSet和HashMap都是 Java 集合框架中的常见类，它们都基于哈希表实现，提供高效的元素查找、插入和删除操作。但它们在使用场景、存储方式以及功能上有一些关键的区别。

HashSet与HashMap的区别

Flying_Fish_roe的博客

10-26

2018

HashSetHashSet是 Java 集合框架中实现Set接口的一个常用类。HashSet是一个不允许存储重复元素的集合，它使用哈希表来存储元素，确保集合中的每个元素都是唯一的。由于使用了哈希表，HashSet具有高效的查找、插入和删除性能，平均时间复杂度为 O(1)。主要特性：不允许重复元素HashSet中的元素是唯一的，即使尝试将相同的元素多次添加到HashSet中，它也只会保留一个实例。无序性HashSet不保证集合中元素的顺序。元素的顺序可能与插入顺序不同，迭代时的顺序也不可预测。允许。

Java面试之HashSet 和 HashMap 区别

积硅步以致千里

03-13

354

HashSet 底层就是基于 HashMap 实现的。（HashSet 的源码非常非常少，因为除了 clone() 方法、writeObject()方法、readObject()方法是 HashSet 自己不得不实现之外，其他方法都是直接调用 HashMap 中的方法。） ...

HashSet 与 HashMap的区别

2301_81193552的博客

03-17

460

接口的集合类，它存储键值对（key-value pairs），键是唯一的，值可以重复。的键（key），值（value）是一个固定的常量对象（如果需要存储键值对，并且需要通过键快速查找值，使用。基于哈希表实现，使用键的哈希值来存储和查找数据。键（key）不允许重复，值（value）可以重复。接口的集合类，它存储唯一的元素，不允许重复值。当你需要存储键值对，并且需要通过键快速查找值时。示例：去重、存储唯一标识符、检查重复数据等。需要存储键值对，并且需要通过键快速查找值。当你需要存储一组唯一的元素时。

Hashset和hashmap的区别

wsh的专栏

01-01

8265

如果时间紧可以如下理解： 1、HashSet底层是采用HashMap实现的。HashSet 的实现比较简单，HashSet 的绝大部分方法都是通过调用 HashMap 的方法来实现的，因此 HashSet 和 HashMap 两个集合在实现本质上是相同的。 2、HashMap的key就是放进HashSet中对象，value是Object类型的。 3、当调用HashSet的add方法时，实际上是向...

HashSet和HashMap区别

qq_45906596的博客

05-02

617

特性HashSetHashMap存储内容存储唯一的元素存储键值对（key-value查询性能O(1)O(1)实现原理基于HashMap实现使用哈希表存储键值对遍历方式无序，使用Iterator无序，使用keySet()entrySet()使用场景存储唯一元素存储键值对，缓存、计数器等线程安全非线程安全，使用非线程安全，使用插入顺序不保证顺序不保证顺序，保持插入顺序Null 值处理允许一个null元素允许一个null作为key和多个null作为value底层数据结构基于HashMapkey。

Java中HashSet和HashMap的区别_动力节点Java学院整理

08-30

Java中HashSet和HashMap的区别 Java中HashSet和HashMap是两个常用的集合类，它们都属于Java集合框架（Java Collection Framework），但是它们有着不同的实现和应用场景。什么是HashSet？ HashSet实现了Set接口，...

10. Java 中的 HashSet 和 HashMap 有什么区别？

zhzjn的博客

08-27

1007

HashSet用于存储唯一的元素，内部使用HashMap实现，其主要关注的是元素的唯一性和快速查找。HashMap用于存储键值对，支持通过键快速访问值，并允许一个键对应一个值。选择HashSet还是HashMap主要取决于你的需求：如果只需要唯一的元素集合，选择HashSet；如果需要通过键来映射和查找值，选择HashMap。

idea如何开启代理

win9413的博客

05-07

565

定位到配置菜单后，填写配置。

互联网大厂Java求职面试：电商商品推荐系统中的AI技术应用

最新发布

在未来等你的专栏

05-11

289

面试官：“回家等通知吧。郑薪苦希望下次见面是在工位上！JVM调优：合理配置堆内存和GC策略能够显著提升系统吞吐量。Spring AI：简化了AI模型的集成流程，适合快速开发。向量数据库：解决了传统SQL无法高效处理语义搜索的问题。

JavaWeb：MySQL进阶

IT瘾君子的博客

05-07

867

JavaWeb、MySQL进阶、事务、所以，子查询，外连接，内连接

gradle3.5的安装以及配置环境变量

lx2632730145的博客

05-09

348

本文简要介绍了如何下载和配置Gradle 3.5版本。首先，用户需下载Gradle 3.5并解压。接着，配置环境变量，设置变量名为GRADLE_HOME，变量值为bin路径。在Windows 11系统中，需在Path环境变量中添加%GRADLE_HOME%\bin。最后，通过命令提示符输入gradle -v，若能显示版本号，则表明Gradle配置成功。

Java中类初始化和类加载的过程、双亲委派机制

2503_91854778的博客

05-08

1710

初始化之后，我们要对对象头进行设置，我们需要在对象头当中设置（当前对象属于哪个类），另外，根据虚拟机当前运行状态的不同，如是否启用偏向锁等，对象头会有不同的设置方式。类加载检查完之后，我们要在jvm的堆里面为对象分配内存，新生代，一般在新生代的Eden园区，随着GC不断洗礼剩下的会逐步转移。构造函数，即class文件中的方法还没有执行，所有的字段都还为零，对象需要的其他资源和状态信息还没有按照预定的意图构造好。在类加载过程时，现委托父级检查依次向上，当父级无法完成加载时候，当前类才开始加载。

深入浅出 JDBC 与数据库连接池

2403_87729201的博客

05-10

825

本文介绍了Java开发中与数据库交互的核心技术——JDBC和数据库连接池。JDBC是Java操作数据库的标准API，通过注册驱动、获取连接、执行SQL语句等步骤实现数据库操作。文章详细讲解了JDBC的基础开发步骤，并提供了查询操作的代码示例。此外，文章还介绍了如何通过工具类和配置文件简化JDBC操作，以及JDBC事务管理的概念和操作。最后，文章探讨了数据库连接池的作用和优势，介绍了常见的开源连接池如DBCP、C3P0和Druid，并提供了使用Druid连接池的配置和工具类代码。

DoubleAccumulator源码解析与应用

六月的尾巴

05-09

237

DoubleAccumulator是Java并发包中的一个类，用于在多线程环境下高效地累加双精度浮点数。它通过动态扩展内部变量集来减少线程争用，适用于频繁更新但读取较少的场景。DoubleAccumulator的核心方法包括accumulate用于更新值，get用于获取当前值，以及reset用于重置值。该类不保证线程间的累积顺序，因此不适用于需要数值稳定性的场景。应用示例展示了如何在多线程环境中使用DoubleAccumulator进行并发累加操作，最终获取累加结果。

hashset 和 hashmap 区别

04-11

HashSet 和 HashMap 都是 Java 中的集合，但它们的区别如下： 1. HashSet 是一个基于哈希表的无序集合，它允许 null 元素，但只能有一个 null 元素。HashMap 也是基于哈希表，但是它是键值对的形式，即每一个元素都是一个 key-value 对，key 即为哈希表中的键，value 即为哈希表中的值。 2. HashSet 是通过调用对象的 hashCode() 方法来确定其在哈希表中的位置，而 HashMap 是通过计算 key 的哈希码来确定它在哈希表中的位置。 3. HashSet 在添加元素时，如果元素已经存在，则不会添加，而且返回 false。HashMap 在添加键值对时，如果 key 已经存在，则会更新 value，并返回旧的 value。 4. 在遍历 HashSet 时，元素的输出顺序是不确定的，而 HashMap 的遍历顺序是以键的哈希值确定的。 5. 需要注意的是，HashSet 并不保证集合元素的顺序，而 TreeMap 则根据键的自然顺序或者是构造函数中传递的 Comparator 进行排序，并且 TreeMap 不允许 key 为 null。