java之HashSet

众所周知，Set是不可重复的集合，HashSet是Set接口的一个实现类，HashSet是怎么做到添加到集合里的元素是不可重复的呢？看下HashSet的源码：

HashSet有一个无参的构造函数，里面创建了一个HashMap类的对象map

    public HashSet() {
        map = new HashMap<>();
    }

HashSet的add方法代码如下

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

当调用add方法给HashSet集合里添加新元素e时，其实就是将e作为key，PRESENT作为value添加到map里，PRESENT是一个常量

    private static final Object PRESENT = new Object();

这样就巧妙的运用了HashMap的key值不能重复的特性，实现了元素不能重复的Set集合