Java基础拾遗(二) — 关于equals()，hashcode()和 ==

这里分别讲==和equals()的关系，以及equals()和hashcode()的关系

讲解之前，需要先明白对象的内容、对象的引用，基本类型，引用类型这几个概念，此处不做解释

一、==和equals()

两者都是比较"是否相同"这个概念。不同在于

1、基本类型比较是否相同用 == 和 !=

2、对象使用==时比较的是对象的引用，默认的Object.equals()比较对象引用地址，如果想比较对象的内容

那么需要覆盖equals()方法，大多数Java类库特别是"表示值得类"，都实现了自己的equals()方法，比如最常见的Integer和String

3、Effective Java第8条花了大篇幅讲解覆盖equals需要遵守的通用约定，并给出了证明，这5个约定是：

自反性，对称性，传递性，一致性，以及对任何的非null的x，x.equals(null)必为false

二、equals()和hashcode()

Effective Java给出的另一个告诫（实际上编程思想中也有同样的要求）：覆盖equals时总要覆盖hashCode

Object规范的第二条：相等的对象必须具有相等的散列码

很明显：equals为true的两个对象的hashcode()方法必须产生相等的整数结果

但是：equals结果为false的两个对象，不一定要产生不同的hashcode结果，意思就是hashcode可以相等

三、理解hashCode()

编程思想一书在讲解hashcode时这样描述，"使用散列的目的在于，想要使用一个对象来查找另一个对象；散列的价值在于速度"，

设想一下执行HashMap的get(Object key)时，键如果没有按照一定的顺序保存，我们的get操作将变得机器缓慢，散列得以保持键

的排序状态，然后使用Collections.binarySearch()进行查询，注意，这里保存的是键的数字（散列码）而非键本身，前面讲过，不

同的键可能会得到相同的散列码，设计好的散列函数能最大限度保证散列码的不同，特殊情况，散列码仍然有相同的，将使用到

链地址法，有兴趣的可以阅读HashMap的实现源码

巴特西