摘要
Java中equals()和hashCode()有一个契约：
- 如果两个对象相等的话，它们的hash code必须相等；
- 但如果两个对象的hash code相等的话，这两个对象不一定相等;
这个约定直接导致了如下3个规则：
- :无论你何时实现 equals 方法，你必须同时实现 hashCode 方法；
- 永远不要把哈希码误用作一个key；
- 在分布式应用中不要使用哈希码；
需要说明的是：
关于规则2：《永远不要把哈希码误用作一个key》
对键采用hashCode()计算出来的值；==>这样可以找出哈希码相同，但是不相等对象的集合；对这个集合使用键的equals()方法来进行线性查找，直到找到要找的对象；
测试程序1：（同时实现了equals()方法和Hashcode()方法）
package com.ll.hashcode;
import java.util.HashMap;
public class HashcodeTest {
private String color;
public HashcodeTest(String color) {
this.color = color;
}
@SuppressWarnings("unchecked")
public static void main(String[] args) {
HashcodeTest a1 = new HashcodeTest("green");
HashcodeTest a2 = new HashcodeTest("red");
//hashMap stores apple type and its quantity
HashMap m = new HashMap();
m.put(a1, 10);
m.put(a2, 20);
System.out.println(m.get(new HashcodeTest("green")));
}
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + ((color == null) ? 0 : color.hashCode());
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
HashcodeTest other = (HashcodeTest) obj;
if (color == null) {
if (other.color != null)
return false;
} else if (!color.equals(other.color))
return false;
return true;
}
}
结果：
测试程序2（只实现了equals()方法，未实现Hashcode()方法）
package com.ll.hashcode;
import java.util.HashMap;
public class HashcodeTest {
private String color;
public HashcodeTest(String color) {
this.color = color;
}
public boolean equals(Object obj) {
if (!(obj instanceof HashcodeTest))
return false;
if (obj == this)
return true;
return this.color.equals(((HashcodeTest) obj).color);
}
@SuppressWarnings("unchecked")
public static void main(String[] args) {
HashcodeTest a1 = new HashcodeTest("green");
HashcodeTest a2 = new HashcodeTest("red");
//hashMap stores apple type and its quantity
HashMap m = new HashMap();
m.put(a1, 10);
m.put(a2, 20);
System.out.println(m.get(new HashcodeTest("green")));
}
}
结果：
参考链接：
《Java中的equals()和hashCode()契约》：http://www.importnew.com/8701.html
《关于 hashCode() 你需要了解的 3 件事》：http://www.importnew.com/16517.html