HashSet不能存放相同元素的原因

    我想Hashset集合不能存放相同的元素这个道理很多人都懂，但HashSet是怎么实现这条规则的呢？起初我也不明白，后来看了HashSet的源码才搞清楚了原因，原因如下：

    HashSet内部封装了一个HashMap，HashSet许多方法都是调用HashMap来实现的，而HashSet的add（E e）方法则引用了HashMap的put(Kkey,V value),源码如下：

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

    HashSet将存放的元素作为HashMap的key存放如HashMap中，因为HashMap中不能存放相同的key，所以就导致HashSet不能存放相同的元素。