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