对equals和hashcode值的理解

对equals和hashcode值的理解：（总结一句话：eauals相同的hashcode一定相同，但是equals不同的方法hashcode不一定相同）

public int hashCode()返回该对象的哈希码值。支持此方法是为了提高哈希表（例如 java.util.Hashtable 提供的哈希表）的性能。

hashCode 的常规协定是： 

在 Java 应用程序执行期间，在对同一对象多次调用 hashCode 方法时，必须一致地返回相同的整数，前提是将对象进行 equals 比较时所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行，该整数无需保持一致。 

如果根据 equals(Object) 方法，两个对象是相等的，那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。 

 

 

从这句话中看出，object类中，equals()方法没有被重写，比较的是对象的内存地址，那么hashcode()值会是相等的，因为hashcode()也是通过hash算法得到内存地址的值。但是hashcode()值是通过hash算法得到的，大家都知道hash算法是会有冲突的，所以导致在object类中，如果hashcode可能在不同的对象出现相同的值，这就导致hashcode()相同equals()不同。

 

但是某些时候，有些类或者自己写的类改变了equals()方法或者hashCode()导致这两个值有不等的时候。比如你可以重写equals()方法和hashcode()让两者相同或者不同。这

 

但是为什么要用equals()方法和hashcode(方法呢？那就是在set集合中用到了。先通过hashcode确定对象的地址就是索引值，然后通过equals比较对象的值是否相同，如果对象的值不同就放到链表的后面，如果相同则覆盖。

 

 

 

 

 

 

 

 

 

 

 

 

 

这就是一个set链表结构比如tableset,先通过对象的hashcode()方法得到a,b,c,d，就是set的索引值，也就是该对象将来的内存位置地方。然后用equals()比较这个索引位置的值s1和当前要放的值s2是不是相同，如果相同则覆盖，如果不相同则放在后面成链表。