hashCode()和equals()方法比较

Java equals与“==”的区别

理解HashSet的时候遇到的问题，在这里记录一下：

1. 使用 == 进行比较， 该方式比较的是变量是否同时指向一块内存地址，如果是就返回true，否则返回false

2. 使用对象本身的equals进行比较，equals首先会进行 == 比较，然后会进行逻辑比较，当然你可以自己定义自己的比较逻辑，比如JDK内置的String，Integer，Long等都是重写了这个equals方法的。

3. 总的来说就是 == 表示完全相等，而equals表示逻辑相等

注意：两个对象相等Hashcode一定相等（object类的hashcode算法hashcode算出来的结果就是该对象在内存中的地址的十进制表示），两个对象的hashcode相等不一定是一个对象（重写hashcode方法），所以hashcode不能用于比较两个对象是否相等

 

 

在hashset中判断两个对象是否重复的规则是：
  1)，判断两个对象的hashCode是否相等. 

         如果不相等，认为两个对象也不相等，完毕;    如果相等，转入2)
  　　（这一点只是为了提高存储效率而要求的，其实理论上没有也可以，但如果没有，实际使用时效率会大大降低，
  　　 所以我们这里将其做为必需的。后面会重点讲到这个问题。）
  2)，判断两个对象用equals运算是否相等
        如果不相等，认为两个对象也不相等;     如果相等，认为两个对象相等（equals()是判断两个对象是否相等的关键）
 　　为什么是两条准则，难道用第一条不行吗？不行，因为前面已经说了，hashcode()相等时，equals()方法也可能不等，
 　　所以必须用第2条准则进行限制，才能保证加入的为非重复元素。
 　　那么为什么不直接用equals()方法判断呢？
 　　我想是因为效率的原因。很容易让hashcode()的效率比equals()高些，
 　　因为它不必每次都重新算hash值，具体参照上面String的hashcode()实现

 

 

 

hashCode()方法和equals()方法的作用其实一样，在Java里都是用来对比两个对象是否相等一致。

      那么equal()既然已经能实现对比的功能了，为什么还要hashCode()呢？因为重写的equals()里一般比较的比较全面

比较复杂，这样效率就比较低，而利用hashCode()进行对比，则只要生成一个hash值进行比较就可以了，效率很高。

     那么hashCode()既然效率这么高为什么还要equal()呢？ 因为hashCode()并不是完全可靠，有时候不同的对象他们

生成的hashcode也会一样（生成hash值得公式可能存在的问题），所以hashCode()只能说是大部分时候可靠，并不是

绝对可靠，所以我们可以得出：

 1.equals()相等的两个对象他们的hashCode()肯定相等，也就是用equals()对比是绝对可靠的。

 2.hashCode()相等的两个对象他们的equals()不一定相等，也就是hashCode()不是绝对可靠的。

      所有对于需要大量并且快速的对比的话如果都用equals()去做显然效率太低，所以解决方式是，每当需要对比的时候，

首先用hashCode()去对比，如果hashCode()不一样，则表示这两个对象肯定不相等（也就是不必再用equals()去再对比

了）,如果hashCode()相同，此时再对比他们的equals()，如果equals()也相同，则表示这两个对象是真的相同了，这样既

能大大提高了效率也保证了对比的绝对正确性！
总结如下：

1.若重写了equals(Object obj)方法，则有必要重写hashCode()方法。

2.若两个对象equals(Object obj)返回true，则hashCode（）也必须返回相同的int数。

3.若两个对象equals(Object obj)返回false，则hashCode（）不一定返回不同的int数。

4.若两个对象hashCode（）返回相同int数，则equals（Object obj）不一定返回true。

5.若两个对象hashCode（）返回不同int数，则equals（Object obj）一定返回false。

6.同一对象在执行期间若已经存储在集合中，则不能修改影响hashCode值的相关信息，否则会导致内存泄露问题。

7.hashcode方法只有在集合中用到，将对象放入到集合中时，首先判断要放入对象的hashcode值与集合中的任意一个

元素的hashcode值是否相等，如果不相等直接将该对象放入集合中。如果hashcode值相等，然后再通过equals()方法判

断要放入对象与集合中的任意一个对象是否相等，如果equals()判断不相等，直接将该元素放入到集合中，否则不放入。

8.equals()方法是用于比较对象的内容是否相等。
————————————————