java set集合 元素不能重复？

set中的元素是不能相等重复的，这一点我知道，那么怎样才是（不）重复呢？

是hashcode相等？是地址相同？是元素的equal返回true？

猜测：先判断是不是同一个引用（地址），再判断equal

我自己做了试验：new 两个对象 添加到set里 结果set.size()=2

重写元素的equal方法直接返回true 结果size=1

如果重新元素的equal方法直接返回false, 但只new了一个对象，set添加两次该对象，结果size=1

先比较hashCode，hashCode不同则不重复；
若hashCode相同，则继续判断equals，equals为true则重复，equals为false则不重复。

看源码分析，HashSet 判断对象是否存在的逻辑是这样的：

 public boolean contains(Object o) {
        return map.containsKey(o);
    }

而 map.containsKey 则是：

public boolean containsKey(Object key) {
        return getNode(hash(key), key) != null;
    }

继续跟踪这个方法，就可以看到它的逻辑主要是检查每个元素的 hash 值来判断是否存在指定记录的。