架构师面试之---------hashmap和hashset有什么区别

最新推荐文章于 2024-11-09 11:55:17 发布

最新推荐文章于 2024-11-09 11:55:17 发布 · 1.2k 阅读

文章标签：

#面试 #c/c++

本文详细对比了HashMap与HashSet之间的核心差异：实现接口不同、数据结构差异及存储方式的区别。此外，还介绍了两者在hashcode计算及性能上的特点。

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

1 .前言

很基础的问题，但如果没有准备的话，有可能答不全。
2 .区别

网上说有5点区别，来自http://www.importnew.com/6931.html的说明如下:


*HashMap*	              *HashSet*
HashMap实现了Map接口	        HashSet实现了Set接口
HashMap储存键值对	        HashSet仅仅存储对象
使用put()方法将元素放入map中	使用add()方法将元素放入set中
HashMap中使用键对象来计算hashcode值	HashSet使用成员对象来计算hashcode值，对于两个对象来说hashcode可能相同，所以equals()方法用来判断对象的相等性，如果两个对象不同的话，那么返回false
HashMap比较快，因为是使用唯一的键来获取对象	HashSet较HashMap来说比较慢

但笔者认为只有三点比较明显。
(1)接口不一样，一个实现set，一个实现map.
(2)结构不一样，一个存键值对，一个存对象。
(3)hashmap放的值可能相同，键不一样。hashset值不能相同，但由于hashcode是存在重复的，所以，存放的对象有可能相同。（这个最大大作用是警示我们不能用hashset来对对象去重，而应该用hashmap或者其他hash算法)