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。

展开阅读全文

没有更多推荐了,返回首页