第9条：覆盖equals时总要覆盖hashCode

第9条：覆盖equals时总要覆盖hashCode

在每一个覆盖equals方法的类中，都必须覆盖hashCode方法，如果不这么做，会导致这个类无法结合所有基于散列的集合的正常使用，如HashMap，HashSet，Hashtable。

Object规范中有这么一条：

如果两个对象根据equals(Object)方法比较是相等的，那么调用这对象中任意一个对象的hashCode方法都必须产生同样的整数结果。

因为对于两个对象A和B，如果A.equals(B)为true，则代表A与B在逻辑上是相等的，但是Object中的hashcode方法，则是根据对象的内存地址来生成hashcode，这也就会导致两个逻辑上相等的对象的hashcode却是不同的。这在使用基于hashcode的散列表（如HashMap）时会出现问题：

public class PhoneNumber{    private int areaCode;    private int prefix;    private int lineNumber;    public PhoneNumber(int areaCode,int prefix,int lineNumber){        this.areaCode = areaCode;        this.prefix = prefix;        this.lineNumber = lineNumber;    }    @Override    public boolean equals(Object o){        if(o == this){            return this;        }        if(!(o instanceof PhoneNumber)){            return false;        }        PhoneNumber pn = (PhoneNumber)o;        return pn.lineNumber == lineNumber             && pn.prefix == prefix             && pn.areaCode == areaCode;    }}

Map<PhoneNumber, String> m = new HashMap<PhoneNumber, String>();m.put(new PhoneNumber(707, 867, 5309), "Jenny");m.get(new PhoneNumber(707, 867, 5309));    //return null

因为在HashMap中，会先根据传入对象的hashcode找到相应的桶，然后再在桶中寻找相等的对象，换言之如果连两个对象的hashcode都不同，那么也不会去比较这两个对象是否相等。

一个好的hashcode方法将会为不同的对象产生不同的hashcode，在最理想的情况下，应该把集合中所有不相等的对象均匀分布到所有可能的值上。

在hashcode的计算过程中，可以将冗余域（即可以通过参与计算的其它值计算出来的值）排除在外，还有必须排除equals方法中没有的所有值，否则有可能出现两个对象逻辑相等但是生成的不同的状况。

如果一个类中参与hashcode计算的变量都是不可变（final）的，而且hashcode计算的开销又非常大，那么可以在创建这个对象，或第一次使用hashcode时计算这个值，然后将hashcode保存在这个对象内部。