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

 

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

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

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

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

以MapObjectForm为HashMap key的测试

 

1. package test;  
2.   
3. import java.util.HashMap;  
4.   
5. import static org.junit.Assert.*;  
6. import org.junit.Test;  
7.   
8. public class TestHashMapObject {  
9.     @Test  
10.     public void testHashMap(){  
11.         HashMap<MapObjectForm,String> hm=new HashMap<MapObjectForm,String>();  
12.         hm.put(new MapObjectForm("1","11"), "test 1");  
13.         hm.put(new MapObjectForm("2","22"), "test 2");  
14.         hm.put(new MapObjectForm("3","33"), "test 3");  
15.           
16.         MapObjectForm key1=new MapObjectForm("1","11");  
17.         assertEquals("test 1",hm.get(key1));  
18.     }  
19. }  

作为key的对象

 

1. package test;  
2.   
3. public class MapObjectForm {  
4.     private String sydmc;  
5.     private String scmc;  
6.   
7.     public MapObjectForm(String sydmc, String scmc) {  
8.         this.sydmc = sydmc;  
9.         this.scmc = scmc;  
10.     }  
11.   
12.     @Override  
13.     public boolean equals(Object obj) {  
14.         MapObjectForm tf = (MapObjectForm) obj;  
15.         return this.scmc.equals(tf.scmc) && this.sydmc.equals(tf.sydmc);  
16.     }  
17.   
18.     @Override  
19.     public int hashCode() {  
20.         int result = 17;  
21.         result = result * 31 + scmc.hashCode();  
22.         result = result * 31 + sydmc.hashCode();  
23.         return result;  
24.     }  
25.   
26. }  

注：

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

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

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

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