HashMap和HashSet的区别

最新推荐文章于 2020-04-13 14:34:48 发布
最新推荐文章于 2020-04-13 14:34:48 发布
阅读量90 收藏
点赞数
分类专栏： javase
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/djrm11/article/details/96470156
版权
javase 专栏收录该内容
142 篇文章 46 订阅 ¥9.90 ¥99.00
订阅专栏
HashMap是一个基于散列的键值对存储结构，适用于快速查询和修改，使用hashCode定位bucket，通过equals方法找到准确节点。它非同步，允许null键值。HashMap的工作原理包括：计算hashCode、链表或红黑树存储、resize等。HashSet是通过HashMap实现的，只关注Key对象，存储时不考虑Value。两者在存储和处理冲突上有不同策略，HashSet利用equals()判断重复元素。
摘要由CSDN通过智能技术生成

https://blog.csdn.net/chen213wb/article/details/84647179

1、为什么用HashMap？

  • HashMap是一个散列桶（数组和链表），它存储的内容是键值对(key-value)映射
  • HashMap采用了数组和链表的数据结构，能在查询和修改方便继承了数组的线性查找和链表的寻址修改
  • HashMap是非synchronized，所以HashMap很快
  • HashMap可以接受null键和值，而Hashtable则不能（原因就是equlas()方法需要对象，因为HashMap是后出的API经过处理才可以）

2、HashMap的工作原理是什么？

  • HashMap是基于hashing的原理，我们使用put(key, value)存储对象到HashMap中，使用get(key)从HashMap中获取对象。当我们给put()方法传递键和值时，
了解本专栏 订阅专栏 解锁全文
hello_world!
关注
专栏目录
订阅专栏
HashSet和HashMap
冷兮雪的博客
11-21 3135
HashMap集合是 Map接口的一个实现类,它用于存储键值映射关系,该集合的键和值允许为空,但键不能重复且集合中的元素是无序的。HashMap底层是由哈希表结构组成的,其实就是“数组＋链表”的组合体,数组是HashMap的主体结构,链表则主要是为了解决哈希值冲突而存在的分支结构。正因为这样特殊的存储结构,HashMap集合对于元素的增、删、改、查操作表现出的效率都比较高。水平方向以数组结构为主体并在竖直方向以链表结构进行结合的就是 HashMap中的哈希表结构。
一文带你读懂HashMap和HashSet
m0_51435111的博客
07-16 903
文章目录集合类体系结构Set集合Map集合模型Map接口常见子类添加问题 集合类体系结构 Set集合Map集合 数据结构:二分搜索树(BST) Map和set是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关 时间复杂度:O(logn) 模型 纯key模型 查询某个英文单词在不在字典中 key-value模型 统计每个单词出现的次数<单词,出现次数> Set就是只储存key,Map中储存key-value键值对. Set集合保存的元素不可重复,一般用于
[java]HashMap和HashSet的区别?
ccsky001的天空
05-21 1449
HashSet实现Collection，HashMap和Hashtable实现Map,后者是关键字、值对的形式；Hashtable线程安全，HashMap则不是，另外，HashMap可以有null。
HashSet与HashMap的区别
weixin_34388207的博客
05-11 788
面试中经常被问到HashMap与HashSet的区别。于是本渣静下心来总结了一下HashSet与HashMap的区别。 　　先了解一下HashMap跟HashSet HashSet： 　　HashSet实现了Set接口，它不允许集合中出现重复元素。当我们提到HashSet时，第一件事就是在将对象存储在 HashSet之前，要确保重写hashCode（）方法和equals（）方法，这样才...
HashSet HashTable HashMap的区别 及其Java集合介绍
weixin_33967071的博客
07-24 651
(1)HashSet是set的一个实现类,hashMap是Map的一个实现类,同时hashMap是hashTable的替代品(为什么后面会讲到). (2)HashSet以对象作为元素,而HashMap以(key-value)的一组对象作为元素,且HashSet拒绝接受重复的对象.HashMap可以看作三个视图：key的Set，value的Collection，Entry的Set。 这里HashS...
HashMap 和 HashSet的区别
09-01
HashMap和HashSet是Java集合框架中的两种重要数据结构，它们各自有着独特的特性和用途。下面将详细探讨这两者之间的差异。 HashSet是基于Set接口的实现，它遵循Set接口的基本原则，即不允许存储重复的元素。当你...
hashmap和hashset区别
07-29
HashMap和HashSet都是基于哈希表实现的数据结构，它们之间的主要区别如下： 1. 存储方式：HashMap存储键值对（key-value）的映射关系，而HashSet仅存储不重复的元素集合。 2. 元素顺序：HashMap不保证元素的顺序，...
HashMap和HashSet区别
最新发布
08-12
HashMap和HashSet是Java集合框架中的两个不同的类，它们有以下几个区别： 1. 数据结构：HashMap是基于哈希表实现的，它使用键值对（key-value）存储数据；而HashSet是基于哈希表实现的，它只存储唯一的元素。 2. ...
HashSet 和 HashMap 区别
Peanut的博客
03-21 3755
HashSet 底层就是基于 HashMap 实现的。（HashSet 的源码非常非常少，因为除了 clone() 方法、writeObject()方法、readObject()方法是 HashSet 自己不得不实现之外，其他方法都是 直接调用 HashMap 中的方法。） 1.实现接口不同： HashMap实现了Map接口，HashSet实现了set接口。 2.存储内容不同： HashMap存储...
HashSet和HashMap的区别
qq_39176007的博客
04-13 3204
1.实现的接口不同 HashSet实现的是Set接口，HashMap实现的是Map接口 2.存储内容不同 HashSet存储的是对象，HashMap存储的是键值对 3.添加元素的方法不同 HashSet是通过add()方法添加元素 HashMap是通过put()方法添加元素 4.计算hashCode的方式不同 HashMap是通过Key来计算hashCode值 HashSet是通过成员变量来计算h...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

hello_world!

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

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

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

打赏作者

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

抵扣说明：

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

余额充值