Set中的元素定义相等时, 必须要定义同时equals和hashCode

 

代码如下

import java.util.HashMap; import java.util.HashSet; import java.util.Set; import java.util.logging.Logger; class MyObj { public MyObj(int i,int j) { a = i; b = j; } private int a; private int b; public int hashCode(){ System.out.println("in MyObj::hashCode()"); return a+b; } public boolean equals(Object o) { MyObj mo = (MyObj)o; System.out.println("in MyObj::equals(Object o)"); return (a==mo.a && b==mo.b); } } public class t { private static Logger logger = Logger.getLogger(t.class.getName()); Set<MyObj> ss = new HashSet<MyObj>(); public void foo() { ss.add(new MyObj(1,1)); ss.add(new MyObj(1,1)); System.out.println(ss.size()); } public static void main(String args[]) { t at = new t(); at.foo(); } }

代码结束

 

其执行结果如下

in MyObj::hashCode()
in MyObj::hashCode()
in MyObj::equals(Object o)
in MyObj::hashCode()
in MyObj::equals(Object o)
1

 

 

分析HashSet的执行代码

HashSet.class

public boolean add(E o) { return map.put(o, PRESENT)==null; }

 

HashMap.class

public V put(K key, V value) { if (key == null) return putForNullKey(value); int hash = hash(key.hashCode()); int i = indexFor(hash, table.length); for (Entry<K,V> e = table[i]; e != null; e = e.next) { Object k; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { V oldValue = e.value; e.value = value; e.recordAccess(this); return oldValue; } } modCount++; addEntry(hash, key, value, i); return null; }

 

看第八行代码

if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {

 

首先对e计算hashCode,

    如果hash值不一样, 那么认为两个对象不相同

    如果hash值一样, 那么再去检查是不是地址一样, 或者equals()返回值一样

因此, 如果没有重定义hashCode(), 那么缺省的hashCode()对于new出来的两个不同对象产生的hash值肯定是不一样的; 由此自定义对象定义的equals()就根本不会被调用到。