认识达内从这里开始

昆明达内的小编这一期给大家讲自定义HashMap的键。

用自定义的类型作为HashMap的key，必须同时重载hashCode()和equals()，才可以实现在HashMap中的查找自定义键。

例如自定义Point类：

public class Point {

private int x;

private int y;

public Point(int x,int y) {

this.x = x;

this.y = y;

}

public void setX(int x) {

this.x = x;

}

public int getX() {

return x;

}

public void setY(int y) {

this.y = y;

}

public int getY() {

return y;

}

@Override

public String toString() {

return "["+x+","+y+"]";

}

}

示例：

clusters数据示例：<String, Set<Point>> <用户，所有簇中心坐标列表>

Point作为Map的键：

Map<Point, Set<String>> usersOfCertainPoint = new LinkedHashMap<Point, Set<String>>();//<网格坐标，聚类中心点为该坐标的所有用户列表>

Iterator<Map.Entry<String, Set<Point>>> iterator = clusters.entrySet().iterator();

while(iterator.hasNext()){

Map.Entry<String, Set<Point>> entry = iterator.next();

for(Point p : entry.getValue()){

if(!usersOfCertainPoint.containsKey(p)){//containsKey()出错

Set<String> userSet = new HashSet<String>();

userSet.add(entry.getKey());

usersOfCertainPoint.put(p, userSet);

}else{

usersOfCertainPoint.get(p).add(entry.getKey());

}

}

}

问题出在Point自动地继承自基类Object，所以这里使用Object的hashCode()方法生成散列码，而它默认是使用对象的地址计算散列码。因此即使是两个值相同的Point对象如[4515,-8198]，因为其地址不同，所以生成的散列码不同。

若只重载hashCode()，还是无法正常运行，必须同时重载equals()方法。在HashMap中，查找key的比较顺序为：

计算对象的hashCode，看在表中是否存在；

检查对应hashCode位置中的对象和当前对象是否相等。

重载hashCode()和equals():

@Override

public boolean equals(Object o){

if(this == o)//是否是本类的一个引用

return true;

if(!(o instanceof Point))

return false;

Point p = (Point)o;

return (p.x == this.x) && (p.y == this.y);

}

@Override

public int hashCode(){

int result = 17;

result = 31 * result + x;

result = 31 * result + y;

return result;

}          

了解详情请登陆昆明达内IT培训官网（km.tedu.cn）！