1.说一下HashSet的实现原理

HashSet 是基于 HashMap 实现的，HashSet的值存放于HashMap的key上，HashMap的value统一为是一个Object对象PRESENT声明，因此 HashSet 的实现比较简单，相关 HashSet 的操作，基本上都是直接调用底层 HashMap 的相关方法来完成，HashSet 不允许重复的值。

2.HashSet如何检查重复?HashSet是如何保证数据不可重复的?

向HashSet 中add ()元素时，判断元素是否存在的依据，不仅要比较hash值，同时还要结 合equles 方法比较。
HashSet 中的add ()方法会使用HashMap 的put()方法。
HashMap 的 key 是唯一的，由源码可以看出 HashSet 添加进去的值就是作为HashMap的key，并且在HashMap中如果K/V相同时，会用新的V覆盖掉旧的V，然后返回旧的V。 所以不会重复( HashMap 比较key是否相等是先比较hashcode 再比较equals )。

private static final Object PRESENT = new Object();
private transient HashMap<E,Object> map;
public HashSet(){
    map =newHashMap<>();
}
public boolean add(E e){
    // 调用HashMap的put方法，将hashSet的值set到HashSet的键上
    return map.put(e, PRESENT)==null;
}

3.HashSet与HashMap的区别