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

于 2021-04-30 11:13:14 发布
阅读量2.4k 收藏 2
点赞数 7
分类专栏： 简洁笔记 文章标签： java hashmap hashcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cjw0001/article/details/116296765
版权

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

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

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

参考与感谢

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

Tomcatcai
关注
  • 7
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 10
    评论
专栏目录
Java中HashMap和Hashtable及HashSet的区别
09-05
以下是对Java中HashMap和Hashtable及HashSet的区别进行了详细的分析介绍，需要的朋友可以过来参考下
java 中HashMap、HashSet、TreeMap、TreeSet判断元素相同的几种方法比较
08-31
主要介绍了从源码的角度浅析HashMap、TreeMap元素的存储和获取元素的逻辑；从Map与Set之间的关系浅析常用的Set中元素的存储和判断是否重复的逻辑,需要的朋友可以参考下
HashMap底层实现原理HashMap与HashTable区别HashMap与HashSet区别.docx
最新发布
01-03
HashMap底层实现原理HashMap与HashTable区别HashMap与HashSet区别。HashMap、HashTable和HashSet是Java中常用的数据结构，它们的底层实现原理以及区别如下：HashMap底层实现原理： HashMap基于哈希表（HashTable）实现，它通过散列算法将键值对映射到数组中。在HashMap中，每个键值对都有一个唯一的哈希码，该哈希码决定了键值对在数组中的位置。当插入一个键值对时，HashMap会计算键的哈希码，然后根据哈希码将键值对存储在数组的指定位置。如果多个键的哈希码相同，则会形成哈希冲突，此时HashMap会使用链表或红黑树等数据结构来解决冲突。 HashMap与HashTable区别： HashMap和HashTable都基于哈希表实现，但是它们在使用和性能上存在一些差异。具体来说，HashMap是非同步的，而HashTable是同步的。因此，在多线程环境下，HashTable比HashMap更安全，但是性能可能较差。此外，HashMap允许将null作为键和值使用，而HashTable不允许。
浅析Java中Map与HashMap,Hashtable,HashSet的区别
09-05
HashMap和Hashtable两个类都实现了Map接口，二者保存K-V对（key-value对）；HashSet则实现了Set接口，性质类似于集合
Java集合框架源码剖析：HashSet 和 HashMap
12-22
总体介绍 　　之所以把HashSet和HashMap放在一起讲解，是因为二者在Java里有着相同的实现，前者仅仅是对后者做了一层包装，也是说HashSet里面有一个HashMap（适配器模式）。因此本文将重点分析HashMap。 　　HashMap实现了Map接口，允许放入null元素，除该类未实现同步外，其余跟Hashtable大致相同，跟TreeMap不同，该容器不保证元素顺序，根据需要该容器可能会对元素重新哈希，元素的顺序也会被重新打散，因此不同时间迭代同一个HashMap的顺序可能会不同。 　　根据对冲突的处理方式不同，哈希表有两种实现方式，一种开放地址方式（Open addre
[java]HashMap和HashSet的区别?
ccsky001的天空
05-21 1421
HashSet实现Collection，HashMap和Hashtable实现Map,后者是关键字、值对的形式；Hashtable线程安全，HashMap则不是，另外，HashMap可以有null。
【Java必修课】ArrayList与HashSet的contains方法性能比较（JMH性能测试）
南瓜慢说
10-23 1347
1 简介 在日常开发中，ArrayList和HashSet都是Java中很常用的集合类。 ArrayList是List接口最常用的实现类； HashSet则是保存唯一元素Set的实现。 本文主要对两者共有的方法contains()做一个简单的讨论，主要是性能上的对比，并用JMH(ava Microbenchmark Harness)进行测试比较。 2 先看JMH测试结果 我们使用一个由O...
hashmap和hashset的区别和联系
dashi_007的博客
03-26 8237
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 5710
对于HashSet及其子类而言，它们采用hash算法来决定集合中元素的存储位置，并通过hash算法来控制集合的大小； 对于HashMap、Hashtable及其子类而言，它们采用hash算法来觉得Map中key的存储，并通过hash算法来增加key集合的大小。hash表里可以存储元素的位置被称为“桶(bucket)”，在通常情况下，单个“桶”里存储一个元素时，此时拥有最好的性能：hash算法可以根
HashSet和HashMap的性能指标
weixin_40787604的博客
07-30 438
对于HashSet及其子类而言，它们采用hash算法来决定决定元素的存储位置，并通过hash算法来控制集合的大小；对于HashMap、Hashtable及其子类而言，他们采用hash算法来决定Map中的key的存储，并通过hash算法来增加key集合的大小。 Hash表里可以存储元素的位置被称为“桶（bucket）”，在通常情况下，单个“桶”存储一个元素时，此时有最好的性能；hash算法通常可以根据hashCode值计算出“桶的存储位置”，接着从桶中取出元素。 ...
Java中HashSet和HashMap的区别_动力节点Java学院整理
08-30
主要介绍了Java中HashSet和HashMap的区别_动力节点Java学院整理,需要的朋友可以参考下
ArrayList-HashSet-HashMap.zip_ABC_arraylist_hashmap_学生 信息 txt
09-24
编写一个查询类,输入学生学号,若该生在数据文件(test.txt)中存在,在JTextArea中显示该生信息 若该生在数据文件(test.txt)中不存在,显示”查无此人”,可反复查找.在输出中,能显示该生的总成绩和平均成绩,将显示结果存盘(例如存入“abc.txt”)
HashMap 和 HashSet的区别
09-01
本文主要介绍HashMap 和 HashSet的区别，这里整理了详细的资料来说名两者的区别，并说明如何使用该方法，有需要的小伙伴可以参考下
1.HashSet和HashMap遍历.md
08-18
自己写的例子,关于HashSet遍历和HashMap遍历的. 感谢大家参考
Java中HashMap详解(通俗易懂).doc
05-09
HashMap和HashSet是Java Collection Framework的两个重要成员，其中HashMap是Map接口的常用实现类，HashSet是Set接口的常用实现类。虽然HashMap和HashSet实现的接口规范不同，但它们底层的Hash存储机制完全一样，...
Java中的HashMap浅析
01-21
在Java的集合框架中，HashSet，HashMap是用的比较多的一种，顺序结构的ArrayList、LinkedList这种也比较多，而像那几个线程同步的容器用的比较少，像Vector和HashTable，因为这两个线程同步的容器已经不被JDK推荐...
Java 集合类（HashSet、ArrayList、LinkedList、HashMap）.pptx
08-21
掌握List集合、Set集合、Map集合的使用以及Iterator迭代器和foreach循环的使用 了解常用的集合类 熟悉泛型的使用
tinymap:内存有效的不可变HashMapHashSet
05-17
在下面，您可以比较使用Gson的LinkedTreeMap加载50,000个事件，将它们转换为LinkedHashMap，guava的ImmutableMap和TinyMap的内存需求，无论对象是否重复使用。有什么缺点吗？ 是的。 通过不存储Entry 对象，仅存储...
treemap treeset hashset hashmap 简要介绍
05-11
treemap treeset hashset hashmap 简要介绍
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、付费专栏及课程。

余额充值