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。