hashCode()方法返回的就是一个数值，我们称之为hashCode吧。从方法的名称上就可以看出，其目的是生成一个hash码。hash码的主要用途就是在对对象进行散列的时候作为key输入，据此很容易推断出，我们需要每个对象的hash码尽可能不同，这样才能保证散列的存取性能。事实上，Object类提供的默认实现确实保证每个对象的hash码不同（在对象的内存地址基础上经过特定算法返回一个hash码）。
分析到这个地方，看似没什么问题，三者的作用很清晰，好像他们之间也没什么关系。在java的规范上，hashCode()方法和equals()方法确实可以没有关系。
但是！！！！！！！！有一个问题。
问题如下：对于集合类HashSet、HashMap等和hash有关的类（以HashSet为例），是通过hash算法来散列对象的。对HashSet而言，存入对象的流程为：根据对象的hash码，经过hash算法，找到对象应该存放的位置，如果该位置为空，则将对象存入该位置；如果该位置不为空，则使用equals()比较该位置的对象和将要入的对象，如果两个相等，则不再插入，如果不相等，根据hash冲突解决算法将对象插入其他位置。
而java规定对于HashSet判断是不是重复对象就是通过equals() 方法来完成，这就需要在两个对象equals()方法相等的时候，hash码一定相等（即hashCode()返回的值相等）。假设两个对象equals()方法相等的时候，hash码不相等，会出现equals()相等的两个对象都插入了HashSet中，这时不允许的。从而我们有了一下的结论：
结论：对于equals()相等的两个对象，其hashCode()返回的值一定相等
通过上面的分析，对于这个结论是没有异议的。结合前面关于hash码要尽可能不同的要求，现在变成了对于equals()相等的对象hash码要一定相等，而对于equals()不同的对象要尽量做到hash码不同。那么怎么才能保证这一点呢？
4.重写hashCode()
首先，如何保证“对于equals()相等的对象hash码要一定相等”。
equals()方法中对于对象的比较是通过比较对象中全部或者部分字段来完成的，这些字段集合记为集合A，如果我们计算hash码的时候，如果只是从集合A中选取部分字段或者全部字段来完成便可，因为输入相同，不管经过什么算法，输出一定相同（在方法中调用随机函数？这属于吃饱了撑的！）。如此设计便保证满足了第一个要求。
其次，对于equals()不同的对象要尽量做到hash码不同。
对于这一点的保证就是在设计一个好的算法，让不同的输入尽可能产生不同的输出。
下面就详细介绍一下如何设计这个算法。这个算法是有现成的参考的，算法的具体步骤就是：
[1]把某个非零常数值（一般取素数），例如17，保存在int变量result中；
[2]对于对象中每一个关键域f（指equals方法中考虑的每一个域）：
[2.1]boolean型，计算(f ? 0 : 1);
[2.2]byte,char,short型，计算(int)f;
[2.3]long型，计算(int) (f ^ (f>>>32));
[2.4]float型，计算Float.floatToIntBits(afloat);
[2.5]double型，计算Double.doubleToLongBits(adouble)得到一个long，再执行[2.3];
[2.6]对象引用，递归调用它的hashCode方法;
[2.7]数组域，对其中每个元素调用它的hashCode方法。
[3]将上面计算得到的散列码保存到int变量c，然后执行 result=37*result+c;
[4]返回result。
其实其思路就是：先去一个基数，然后对于equals()中考虑的每一个域，先转换成整数，再执行result=37*result+c;