HashSet 和 HashMap 区别_hashmap与hashset 的区别

HashSet 底层就是基于 HashMap 实现的。（HashSet 的源码非常非常少，因为除了 clone() 方法、writeObject()方法、readObject()方法是 HashSet 自己不得不实现之外，其他方法都是 直接调用 HashMap 中的方法。）

HashSet是通过HasMap来实现的，HashMap的输入参数有Key、Value两个组成，在实现HashSet的时候，保持HashMap的Value为常量，相当于在HashMap中只对Key对象进行处理。

HashMap的底层是一个数组结构，数组中的每一项对应了一个链表，这种结构称“链表散列”的数据结构，即数组和链表的结合体；也叫散列表、哈希表。

1.实现接口不同：
HashMap实现了Map接口
HashSet实现了set接口

2.存储内容不同：
HashMap存储的是键值对
HashSet存储的是对象

3.添加元素的方法不同：
HashMap调用put（）方法向map中添加元素
HashSet调用add（）方法向map中添加元素

4.计算hashCode的方式不同
HashMap使用键(key)来计算hashCode
HashSet使用成员对象来计算hashcode的值，对于两个对象来说，他们的hashcode值可能相同，所以用equals（）方法来判断对象的相等性。如果两个对象不相等的话返回false

5.效率
HashMap相对于HashSet较快，因为它是使用唯一的键获取对象。

存储对象过程

一、HahMap存储对象过程

1. 首先，调用key1所在类的hashCode()计算key1哈希值，此哈希值（非常大）经过某种算法计算以后，得到在Entry数组中的存放位置。
   情况1:如果此位置上的数据为空，此时的key1-value1添加成功。
2. 如果此位置上的数据不为空，(意味着此位置上存在一个或多个数据(以链表形式存在)),比较key1和已经存在的一个或多个数据的哈希值：
   情况2：如果key1的哈希值与已经存在的数据的哈希值都不相同，此时key1-value1添加成功。
3. 如果key1的哈希值和已经存在的某一个数据(key2-value2)的哈希值相同，继续比较：调用key1所在类的equals(key2)方法，比较：
   情况3：如果equals()返回false:此时key1-value1添加成功。
4. 如果equals()返回true:使用value1替换value2。

二、HashSet存储对象过程

1. 往HashSet添加元素的时候，HashSet会先调用元素的hashCode方法得到元素的哈希值
2. 然后通过元素的哈希值经过移位等运算，就可以算出该元素在哈希表中的存储位置。
   情况1： 如果算出元素存储的位置目前没有任何元素存储，那么该元素可以直接存储到该位置上。
   情况2： 如果算出该元素的存储位置目前已经存在有其他的元素了，那么会调用该元素的equals方法与该位置的元素再比较一次，如果equals返回的是true，那么该元素与这个位置上的元素就视为重复元素，不允许添加，如果equals方法返回的是false，那么该元素运行添加。