hashCode是每一个对象都有的hash码,是HashSet中用来分配对象存储的标识。每一个equal的对象都要有相同的hashCode。所以重写equals方法,必重写hashCode()。

引用相同,hashCode一定相同。而反之,未必。因为hashCode是和equals()关联起来的,而我们都知道equals()比较的是值,而非引用。

HashSet中判断重复元素靠的是equals(),也就是hashCode(),而不是对象引用。

举例来说:
String s1 = new String("abc");

String s2 = new String("abc");

这两个对象引用不同,但hashCode是一样的。

如果我们定义一个HashSet<String>:

HashSet<String> hs = new HashSet<>();

hs.add(s1);

那么hs.contains(s2), 也将返回true。因为HashSet判断重复元素靠的是hashCode,而非引用。