《Effective Java》覆盖equals()时总是要覆盖hashcode()

在Object类中的注释写到：
- 在java应用执行期间，只要对象的equals方法的比较操作所用到的信息没有被修改，那么对这同一对象调用多次hashCode方法都必须始终如一地同一个整数。在同一个应用程序的多次执行过程中，每次执行该方法返回的整数可以不一致。

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

• 如果两个对象根据equals(Object)方法比较是不相等的，那么调用这两个对象中任意一个对象的hashCode方法没必要产生不同的整数结果。但是程序猿应该知道，给不同的对象产生截然不同的整数结果，有可能提高散列表（hash table）的性能。

第二条划重点！！！先说结论，当一个类重写了equals()方法后，没有重写hashcode()方法时，会发生一些错误，那么什么情况下会出现这个错误呢？是什么错误呢？

对HashMap、HashTable、HashSet等集合类熟悉的同学应该清楚，这些函数通过将一个对象做hash，将多个对象均匀分布在散列桶中，当查找这个函数时，会先调用这个对象的hash()函数，寻找这个对象时在哪个桶中，然后通过equals()方法去比较。问题就出在这里，因为调用了这个对象的hashcode()方法，但是这个对象所属的类，只重写了equals()方法，并没有重写hashcode()方法，这里调用的是object()类的hashcode()方法！按照Object类中hashcode()的规则，默认只认为内存地址相同的对象，返回的hashcode才是相同的，这样会导致两个对象，在我们重写equals()的规则下，是相等的，但是却返回了不相等的hashcode。简单的说，首先我们向HashMap中存入了对象a在A桶，当我们查询的时候，我们去B桶去寻找，当然找不到了，查找的结果要么是null，要么是其他值，整个数据结构也就没有意义了。

作者推荐了重写hashcode()的方式如下：
int result = 17;
result = 31 * result + areaCode;
result = 31 * result + prefix;
result = 31 * result + lineNumber;
其中areaCode、prefix、lineNumber是当前类的属性。

为什么是17和31呢？
- 31是(2>>5)-1，通过位运算处理更快
- 17和31都是素数，有paper论证了素数可以使散列分布更均匀
- 一些虚拟机为31专门做了优化，从此约定俗成（网上查询，待印证）