HashMap与HashCode()、equals()的关系---在HashMap中实现以对象为键（key）

 看过HashMap的源代码会发现，HashMap是基于散列函数，以数组和链表的方式实现的。

而对于每一个对象，通过其hashCode()方法可为其生成一个整形值（散列码），该整型值被处理后，将会作为数组下标，存放该对象所对应的Entry（存放该对象及其对应值）。

equals()方法则是在HashMap中插入值或查询时会使用到。当HashMap中插入值或查询值对应的散列码与数组中的散列码相等时，则会通过equals方法比较key值是否相等，所以想以自建对象作为HashMap的key，必须重写该对象继承object的hashCode和equals方法。

在HashMap中实现以对象为键（key）的方法如下：

 

 

以MapObjectForm为HashMap key的测试

package test; import java.util.HashMap; import static org.junit.Assert.*; import org.junit.Test; public class TestHashMapObject { @Test public void testHashMap(){ HashMap<MapObjectForm,String> hm=new HashMap<MapObjectForm,String>(); hm.put(new MapObjectForm("1","11"), "test 1"); hm.put(new MapObjectForm("2","22"), "test 2"); hm.put(new MapObjectForm("3","33"), "test 3"); MapObjectForm key1=new MapObjectForm("1","11"); assertEquals("test 1",hm.get(key1)); } }

 

作为key的对象

package test; public class MapObjectForm { private String sydmc; private String scmc; public MapObjectForm(String sydmc, String scmc) { this.sydmc = sydmc; this.scmc = scmc; } @Override public boolean equals(Object obj) { MapObjectForm tf = (MapObjectForm) obj; return this.scmc.equals(tf.scmc) && this.sydmc.equals(tf.sydmc); } @Override public int hashCode() { int result = 17; result = result * 31 + scmc.hashCode(); result = result * 31 + sydmc.hashCode(); return result; } }

 

注：

1.equal()方法必须是覆盖Obejct对象的equals方法，即其参数类型必须为Obejct，如采用以下方式则会导致无法找到key对象所对应的value值：

public boolean equals(MapObjectForm obj) { return this.scmc.equals(tf.scmc) && this.sydmc.equals(tf.sydmc); }

2.hashCode()的生成方法为：如果初始化result：result=17；否则，result=31*result+c，具体规则参见《Think in java》或《Effective java》。

 

至此，实现了以对象为HashMap的key。