Java中的equals()和hashCode()

Java中有这么句话，如果重写了equals()，那么必须重写hashcode()。那么为啥要这么干呢？他俩到底是啥关系？怎样重写都行吗？今天来撸一撸经常用到的equals和hashcode()

Object 类

Object类是Java中最顶层的类，所有的类都继承自它。Object类中方法有：

1.clone方法 默认实现浅拷贝
2.getClass 方法 获得运行时类
3.toString 方法 将对象转化为字符串
4.finalize 方法 用于释放类所持有的资源 GC时才会调用
5.equals 方法 判断对象是否相同
6.hashCode 方法 返回对象的hash值
7.wait方法 线程等待
8.notify方法 唤醒等待线程
9.notifyAll方法 唤醒所有等待线程

equals()和hashCode()是属于Object的方法。默认equals采用类==号来判断，比较的是地址值，即判断两个引用是不是指向同一个对象。hashCode()计算方法随着JDK版本的不同有所区别，在JDK8中使用的一个和当前线程有关的随机值+3个确定值，用随机数算法对这4个值运算后得到。可以在JVM启动时选择默认的hashcode()算法。hashCode可选择算法如下：

第一种：随机数，返回一个Park-Miller伪随机数生成器生成的随机数。Java 6、Java 7 采用此种
第二种：将对象的内存地址值做移位运算后与一个随机数进行异或得到结果
第三种：默认返回1
第四种：返回一个值，相当于全局变量 每新增一个对象数值+1
第五种：返回对象的内存地址
第六种：采用一个和当前线程有关的随机值以及3个固定值，这四个值通过xorshift随机数算法得到的一个随机数，Java8采用此种。

Hash值相同，对象不一定相等，但Hash值不相等，则对象一定不相等。

在比较对象时随着场景的不同，比较多方法也不同。有些情况需要判断地址是否相同，有些需要判断对象的含义是否相同。比如Integer类，当Integer值在-128与127之间时，会指向同一个地址，但是当Integer的数值不在此区间，就会开辟一个空间来存放它，此时每个Integer所指向的地址不同。但从数值逻辑上判断，两个Integer(1000)值相同，默认的equals方法已经不能满足要求，所以就需要重写equals方法。所以很多类都重写了equals方法。

    Integer a = new Integer(1000);
    Integer b = new Integer(1000);
    System.out.println( a == b);
    System.out.println(a.equals(b));
	
	false //a b的地址不同
	true // a b的值相同

Java中要保证Hash值相同，对象不一定相等，但Hash值不相等，则对象一定不相等。基于此，重写了euqals就必须重写hashCode。因为默认情况下equals采用的是==，比较的是地址值，此时如果equals相同，那么引用的必定是同一个对象，同一个对象的Hash值肯定相同。而假设Hash值相同，但可能对象并不是用一个，equals并不相等。满足Hash值相同，对象不一定相等，但Hash值不相等，则对象一定不相等。

但如果只重写equals,比如上面的Integer。equals判断两个值相同，但是两个对象并不是同一个对象，Hash值必定不相同。这种情况下就是Hash值不等，对象相等，违反了原则。所以重写equals,就需要重写hashCode。更准确的说是怎样重写equals,就依照规则怎样重写hashCode。比如Integer的euqals，比较具体数值，那么HashCode也应该是基于数值的。equals要比较对象的ID，那么HashCode应该也是基于对象的ID。