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,而非引用。

java hashCode， 引用以及equals().