架构师面试之---------hashmap和hashset有什么区别
程序员文章站
2022-03-28 20:58:40
...
1 .前言
很基础的问题,但如果没有准备的话,有可能答不全。
2 .区别
网上说有5点区别,来自http://www.importnew.com/6931.html的说明如下:
但笔者认为只有三点比较明显。
(1)接口不一样,一个实现set,一个实现map.
(2)结构不一样,一个存键值对,一个 存对象。
(3)hashmap放的值可能相同,键不一样。hashset值不能相同,但由于hashcode是存在重复的,所以,存放的对象有可能相同。(这个最大大作用是警示我们不能用hashset来对对象去重,而应该用hashmap或者其他hash算法)
很基础的问题,但如果没有准备的话,有可能答不全。
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算法)