HashSet HashMap 性能比较（为什么HashMap更快）

最新推荐文章于 2024-08-27 21:54:26 发布
最新推荐文章于 2024-08-27 21:54:26 发布
阅读量2.8k 收藏 2
点赞数 7
CC 4.0 BY-SA版权
分类专栏： 简洁笔记 文章标签： java hashmap hashcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cjw0001/article/details/116296765
本文揭示了HashSet较HashMap性能稍慢的原因，主要在于HashMap的键通常是简单类型（如String或Integer），其hashcode计算比复杂对象更快。当键对象相同时，两者性能相近；区别在于键的类型影响了计算效率。

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

看到这样一张对比表的时候，我是懵逼的，HashSet 的操作，基本上都是直接调用底层 HashMap 的相关方法来完成，怎么就轻描淡写地来了句 HashSet 较 HashMap 来说比较慢呢？

通过面向浏览器编程，可算找到了一个靠谱的解释。

它们都必须计算hashcode，但请考虑HashMap键的性质--它通常是一个简单的String，甚至是一个Integer。计算它的hashcode要比整个对象的默认hashcode计算快得多。如果HashMap的键与存储在HashSet中的键是同一个对象，那么在性能上就不会有真正的差别。区别在于HashMap的键是什么类型的对象。

参考与感谢

https://stackoverflow.com/questions/16278995/why-is-hashmap-faster-than-hashset

【Java必修课】ArrayList与HashSet的contains方法性能比较（JMH性能测试）
南瓜慢说
10-23 1434
1 简介 在日常开发中，ArrayList和HashSet都是Java中很常用的集合类。 ArrayList是List接口最常用的实现类； HashSet则是保存唯一元素Set的实现。 本文主要对两者共有的方法contains()做一个简单的讨论，主要是性能上的对比，并用JMH(ava Microbenchmark Harness)进行测试比较。 2 先看JMH测试结果 我们使用一个由O...
HashSet和HashMap
冷兮雪的博客
11-21 3361
HashMap集合是 Map接口的一个实现类,它用于存储键值映射关系,该集合的键和值允许为空,但键不能重复且集合中的元素是无序的。HashMap底层是由哈希表结构组成的,其实就是“数组＋链表”的组合体,数组是HashMap的主体结构,链表则主要是为了解决哈希值冲突而存在的分支结构。正因为这样特殊的存储结构,HashMap集合对于元素的增、删、改、查操作表现出的效率都比较高。水平方向以数组结构为主体并在竖直方向以链表结构进行结合的就是 HashMap中的哈希表结构。
[java]HashMap和HashSet的区别?
ccsky001的天空
05-21 1521
HashSet实现Collection，HashMap和Hashtable实现Map,后者是关键字、值对的形式；Hashtable线程安全，HashMap则不是，另外，HashMap可以有null。
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
HashSet和HashMap的性能选项
OR的博客
09-14 5824
对于HashSet及其子类而言，它们采用hash算法来决定集合中元素的存储位置，并通过hash算法来控制集合的大小； 对于HashMap、Hashtable及其子类而言，它们采用hash算法来觉得Map中key的存储，并通过hash算法来增加key集合的大小。hash表里可以存储元素的位置被称为“桶(bucket)”，在通常情况下，单个“桶”里存储一个元素时，此时拥有最好的性能：hash算法可以根
HashSet和HashMap的性能指标
weixin_40787604的博客
07-30 588
对于HashSet及其子类而言，它们采用hash算法来决定决定元素的存储位置，并通过hash算法来控制集合的大小；对于HashMap、Hashtable及其子类而言，他们采用hash算法来决定Map中的key的存储，并通过hash算法来增加key集合的大小。 Hash表里可以存储元素的位置被称为“桶（bucket）”，在通常情况下，单个“桶”存储一个元素时，此时有最好的性能；hash算法通常可以根据hashCode值计算出“桶的存储位置”，接着从桶中取出元素。 ...
java 中HashMap、HashSet、TreeMap、TreeSet判断元素相同的几种方法比较
08-31
- HashMap和HashSet的查找速度通常快于TreeMap和TreeSet，因为它们依赖于哈希表，查找时间复杂度为O(1)（理想情况下）。 - TreeMap和TreeSet的查找速度相对较慢，因为它们需要通过比较键来确定位置，时间复杂度为O...
Java中HashSet和HashMap的区别_动力节点Java学院整理
08-30
Java中HashSet和HashMap的区别 Java中HashSet和HashMap是两个常用的集合类，它们都属于Java集合框架（Java Collection Framework），但是它们有着不同的实现和应用场景。 什么是HashSet？ HashSet实现了Set接口，...
HashMap 和 HashSet的区别
09-01
- HashMap允许键和值为null，而HashSet只允许元素（键）为null。 7. **方法调用**： - 使用`add()`方法向HashSet添加元素。 - 使用`put()`方法将键值对添加到HashMap。 了解这些差异后，可以根据实际需求选择...
10. Java 中的 HashSet 和 HashMap 有什么区别？
最新发布
zhzjn的博客
08-27 1031
HashSet用于存储唯一的元素，内部使用HashMap实现，其主要关注的是元素的唯一性和快速查找。HashMap用于存储键值对，支持通过键快速访问值，并允许一个键对应一个值。选择HashSet还是HashMap主要取决于你的需求：如果只需要唯一的元素集合，选择HashSet；如果需要通过键来映射和查找值，选择HashMap。
HashSet 和 HashMap 区别
qq_41877948的博客
01-17 1162
HashSet 和 HashMap 区别 接口：HashSet实现了Set接口，HashMap实现了Map接口 存储内容：HashSet存储对象，HashMap存储键值对 位置计算：HashMap 中使用键对象来计算 hashcode 值，HashSet使用成员对象计算其hashcode，两个对象可能有相同的hashcode值，equals() 方法用来判断对象的相等性，如果两个对象不同的话，那...
HashSet和HashMap的区别
嘻哈包袱铺 专栏
02-27 586
*HashMap* *HashSet* HashMap实现了Map接口 HashSet实现了Set接口 HashMap储存键值对 HashSet仅仅存储对象 使用put()方法将元素放入map中 使用add()方法将元素放入set中 HashMap中使用键对象来计算hashcode值 HashSet使用成员对象来
hashset hashmap速度较快的原因
weixin_30537391的博客
07-17 777
hashset和hashmap可以快速的查找元素，其存储结构相当复杂！ 转载于:https://www.cnblogs.com/sumbud/p/5677754.html
哈希的存取为何快？
记录成长的点点滴滴
09-04 774
本周在做一个数据分析的任务，大概有一百万的数据，然后里面需要用到就是在这一百万查出的数据，，然而我用了速度最慢的一个写法，下面模拟计算过程：   package com.test.set; import java.util.*; /** * Created by 林晓升 on 2016/9/4. */ public class Test1 { public static v
Java中HashSet和TreeSet的比较（具体）
xunbaobao123的博客
03-26 2487
Java中HashSet vs TreeSet 一.HashSet 其底层数据结构是哈希表，不保证顺序，是不同步的。 在插入对象类型的时候，默认可以重复（属性值完全相同的对象），只有重写实体类的hashcode()和equals()方法后才可以防止插入重复对象。 a. 首先通过hashcode()判断要插入对象的hashcode是否与set中已有对象相等，如果没有相等的则为不同的对象可以插入set， b. 如果有相等则继续通过equals()比较两个对象的每个属性是否完全相等，如相等则为重复对象，不能插入
hashMap 和 hashSet 的区别 ？
qq_20446879的博客
03-10 398
hashMap实现的是map接口hashSet实现的是set接口hashMap是键对值存储hashset存储的仅仅是值hashMap使用put()存入数据hashset使用add()存入数据hashMap效率比较快，因为他是使用唯一的键来获取对象hashSet相对于hashMap来说效率较慢hashMap使用的是键对象来计算hashcode值hashSet使用的是成员对象来计算hashcode值h...
编程思想 - OpenHashMap 为什么比hashmap 快
tianyeshiye
04-16 888
Hashmap的数据结构HashMap的数据结构就是 数组加链表 ，网上说得很多可以自行查找学习    https://www.cnblogs.com/zx-bob-123/archive/2017/12/26/8118074.htmlOpenHashMap 的数据机构package  org.apache.spark.util.collectionpublic class OpenHashMap...
HashMap和HashSet的区别
chuangchusu3738的博客
08-02 97
HashMap和HashSet的区别是Java面试中最常被问到的问题。如果没有涉及到Collection框架以及多线程的面试，可以说是不完整。而Collection框架的问题不涉及到HashSet和HashMap，也可以说是不完整。HashMap和HashSet都是collection框...
hashset hashmap
09-02
HashSet和HashMap都是Java集合框架中的容器类，它们之间有一些区别。 HashSet是基于HashMap实现的，它只存储了key，并且key不会重复，使用HashSet可以达到去重的效果。在HashSet内部，它的元素是无序的，因为它是通过哈希算法来存储和访问元素的。 而HashMap是一种键值对的映射表，它存储了key和value，key不会重复，而value可以重复。HashMap内部使用哈希表来存储和访问元素，它根据key的哈希值来确定元素在哈希表中的位置。HashMap是无序的，因为它并不维护元素的插入顺序。 相比之下，LinkedHashMap也是基于HashMap实现的，它在HashMap的基础上维护了一个双向链表来记录元素的插入顺序。因此，LinkedHashMap可以保持元素的插入顺序，它是有序的。 总结起来，HashSet适用于需要去重的场景，HashMap适用于需要通过键值对来进行查找的场景，而LinkedHashMap适用于需要保持元素插入顺序的场景。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [HashMap和HashSet](https://blog.csdn.net/m0_67683346/article/details/126068054)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *3* [Java中HashSet和HashMap的区别_动力节点Java学院整理](https://download.csdn.net/download/weixin_38732744/12781399)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论 10
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值