java set集合 元素不能重复？

Question

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

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

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

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

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

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

Answer 1

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