HashMap和HashSet的区别
先说一下HashSet底层实现：
HashSet是基于HashMap实现的，HashSet存储的是对象，而HashMap存储的是键值对，HashSet将对象放进HashMap的键中，所有的值都指向一个静态对象。
HashSet的构造函数：
HashSet有HashMap引用：
看add方法：
调用底层HashMap的put方法，把"张三"作为key，PRESENT作为value放在hashMap里。讲HashMap的时候讲过了，如果put时key重了，会返回被覆盖的value值（oldValue），否则返回null，这儿的HashSet又给包装了一下，如果key没有重（oldValue == null），就返回true，否则返回false。
PRESENT：
所有的值都指向一个静态对象PRESENT
参考：清浅池塘 https://www.zhihu.com/search?type=content&q=HashSet
两者区别：
- 接口：HashSet实现Set接口(一个没有重复的单例集合接口)，HashMap实现Map接口(一个存储键值对的接口)
- 存储元素：HashSet存储对象，HashMap存储键值对
- HashSet使用成员对象计算hashCode,两个不同的对象的hashCode可能相同(比如两个不同的对象的name一样，且hashCode方法就是通过计算name来计算hashCode，这时候两个对象的hashCode相等，但不是相同的对象)，所以还需要equals比较两个对象是否相等。而HashMap通过key来计算hashCode。
- HashMap比HashSet要快，因为他是使用唯一的键来获取对象。