引自 http://www.cnblogs.com/wxf0701/archive/2008/04/24/1169809.html
更多Effective Java 内容,参见 http://www.cnblogs.com/wxf0701/tag/java+/
/**
* 在改写equals的时候总是要改写hashCode,如果不这样的话,就会违反Object.hashCode的通用约定,
* 导致这个类无法与所有基于散列值的集合类结合在一起正常工作,包括HashMap,HashSet和Hashtable
* hashCode的约定内容:
* hashCode()返回该对象的哈希码值。支持该方法是为哈希表提供一些优点.
* (1)在Java应用程序执行期间,在同一对象上多次调用hashCode方法时,必须一致地返回相同的整数,
* 前提是对象上equals比较中所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的
* 另一次执行,该整数无需保持一致。
* (2)如果根据equals(Object)方法,两个对象是相等的,那么在两个对象中的每个对象上调用
* hashCode方法都必须生成相同的整数结果。(不改写hashCode违反的关键是本条)
* (3)以下情况不是必需的:如果根据equals(java.lang.Object)方法,两个对象不相等,那么在两个对象
* 中的任一对象上调用hashCode 方法必定会生成不同的整数结果。但是,程序员应该知道,为不相等的对象生
* 成不同整数结果可以提高哈希表的性能。 *
*/
public class PhoneNumber {
private final short areaCode;
private final short exchange;
private final short extension;
public PhoneNumber(int areaCode, int exchange,
int extension) {
rangeCheck(areaCode, 999, "area code");
rangeCheck(exchange, 999, "exchange");
rangeCheck(extension, 9999, "extension");
this.areaCode = (short) areaCode;
this.exchange = (short) exchange;
this.extension = (short) extension;
}
private static void rangeCheck(int arg, int max,
String name) {
if (arg < 0 || arg > max)
throw new IllegalArgumentException(name +": " + arg);
}
public boolean equals(Object o) {
if (o == this)
return true;
if (!(o instanceof PhoneNumber))
return false;
PhoneNumber pn = (PhoneNumber)o;
return pn.extension == extension &&
pn.exchange == exchange &&
pn.areaCode == areaCode;
}
/**如果没有改写hasCode方法,当将该类与HashMap结合使用时:
* Map m = new HashMap();
* m.put(new PhoneNumber(408,867,"Jenny");
* 当你期望m.get(new PhoneNumber(408,867,"Jenny"))会返回"Jenny"时,它却返回null.
* 因为这里涉及到两个PhoneNumber实例,前者插入到HashMap中,后者与前者相等,用于检索。
* 由于没有改写hashCode,导致两个相等的实例具有不同的散列码,违反了hashCode约定。
*/
/**Q:如何编写hashCode方法?
* A:理想的散列函数应满足第3条约定——为不相等的对象产生不相等的散列码,
* 把集合中不相等的实例均匀地分布到所有可能的散列值上。好的“处方”:
* (1)把某个非零常数值,比如17,保存在一个变量里,比如:int result=17;
* (2)对于对象中的每个关键域f,完成以下步骤
* a. 如果该值是boolean类型,则计算(f?0:1)
* b.如果是byte,char,short或者int,则计算(int)f
* c.如果是long,则计算(int)(f^(f>>>32))
* d.如果是float,则计算Float.floatToIntBits(f)
* e.如果是double,则计算Double.doubleToLongBits(f)得到一个long类型的值,然后(2).c
* 对long型值进行计算
* f.如果是一个对象引用,则同样递归调用对象的hashCode.
* 如果要求一个更复杂的比较,则为该域计算一个“规范表示(canonical representation)”,然后
* 针对这个范式调用hashCode.
* 如果该域为null,则返回0(或其它某个常数)
* g.如果是一个数组,则把每一个元素当作一个单独的域来处理
* (3)按公式计算散列码 result=37*result+c
* (4)返回result
* (5)写完hashCode方法后,检查“是否相等的实例具有相等的散列码” *
*/
/*
//改写后的散列函数
public int hashCode() {
int result = 17;
result = 37*result + areaCode;
result = 37*result + exchange;
result = 37*result + extension;
return result;
}
*/
/**
* 注意:(1)如果一个类是非可变的,并且计算散列码的代价比较大,那么应考虑把散列码缓存在对象内部,而不是每次
* 请求时都重新计算;
* (2)如果你觉得这种类型的大多数对象都会被用做散列键(hash keys),那么你应该在创建实例时就计算散列码。
* 否则,采用“延缓初始化”散列码。
* (3)不要试图从散列码计算机中排除一个对象的关键部分以提高性能。
*/
/* Lazily initialized, cached hashCode
private volatile int hashCode = 0; // (See Item 48)
public int hashCode() {
if (hashCode == 0) {
int result = 17;
result = 37*result + areaCode;
result = 37*result + exchange;
result = 37*result + extension;
hashCode = result;
}
return hashCode;
}
*/
// ... // Remainder omitted
public static void main(String[] args) {
Map m = new HashMap();
m.put(new PhoneNumber(408, 867, 5309), "Jenny");
System.out.println(m.get(new PhoneNumber(408, 867, 5309)));
}
}