hashSet 如何保证元素不重复的？

HashSet类中的add()源码

public boolean add(E e) {
    return map.put(e, PRESENT)==null;
  }

类中map和PARENT的定义：

    private transient HashMap<E,Object> map;

    // Dummy value to associate with an Object in the backing Map
    private static final Object PRESENT = new Object(); // 个人认为这是一个占位值，保证不为Null

HashMap的key是不能重复的，而这里HashSet的元素又是作为了map的key，当然也不能重复了。

以下是HashMap如何保证key值不重复的代码

注：HashMap如何存储null或为何能存储null值，源码分析

```
 public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true); // put 入口 ，当key为null是，当调用hash（） //以下给出hash（）函数 ，可以看到当为null时，赋值为0.
    }

 static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }
```

public V put(K key, V value) {
        ret