HashSet是如何去重的

忘了是在哪看到这个问题的了，用过Set的人都知道Set是没有重复的集合，那么是如何保证没有重复的呢？知其然知其所以然。

其实看看源码很简单

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

map是一个HashMap的实例，Set偷偷的用了HashMap的put方法，然而HashMap并没有去重的功能呀，那么Set是如何做到去重的呢？

可以看到，E是我们要存储的值，而到了HashMap里面却变成了Key，PRESENT就是个空对象。

在HashMap中Key的HashCode是决定底层数组的下标，进一步使用equals进行遍历对象链表中的Key进而覆盖原来的Value。

那么对于HashSet，如果e已经存在（先HashCode相同定位到链表，然后equals比较定位到具体的Node），那么覆盖oldValue（value其实就是个傀儡，没啥用），Key不变；如果不存在，就添加一个新的节点（即加了一个新的Key）。

HashMap的返回值是oldValue，oldValue==null说明节点之前不存在；反之说明节点存在，虽然返回false但实际上还是对底层数据进行了改变（即旧的空对象变成了新的空对象）。

总而言之，HashSet确定相同的方式其实就是HashCode相同（才能找到同一链表），然后equals的返回值（才能比较具体节点进行覆盖）。