Java概念辨析：equals和== equals和hashCode

1. equals和==

 

 

===================================================================================================

 

hashCode概念和用途

 hashcode百度百科

 

===================================================================================================

2. equals和hashCode

 　　hashcode（）和equals（）的作用、区别、联系

 

hashCode()方法和equal()方法的作用其实一样，在Java里都是用来对比两个对象是否相等一致，那么equal()既然已经能实现对比的功能了，为什么还要hashCode()呢？

因为重写的equal（）里一般比较的比较全面比较复杂，这样效率就比较低，而利用hashCode()进行对比，则只要生成一个hash值进行比较就可以了，效率很高，那么hashCode()既然效率这么高为什么还要equal()呢？

因为hashCode()并不是完全可靠，有时候不同的对象他们生成的hashcode也会一样（生成hash值得公式可能存在的问题），所以hashCode()只能说是大部分时候可靠，并不是绝对可靠，所以我们可以得出：

 

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

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

 

所有对于需要大量并且快速的对比的话如果都用equal()去做显然效率太低，所以解决方式是，每当需要对比的时候，首先用hashCode()去对比，如果hashCode()不一样，则表示这两个对象肯定不相等（也就是不必再用equal()去再对比了）,如果hashCode()相同，此时再对比他们的equal()，如果equal()也相同，则表示这两个对象是真的相同了，这样既能大大提高了效率也保证了对比的绝对正确性！

 

下面给出几个常用的哈希码的算法。

1：Object类的hashCode.返回对象的内存地址经过处理后的结构，由于每个对象的内存地址都不一样，所以哈希码也不一样。

2：String类的hashCode.根据String类包含的字符串的内容，根据一种特殊算法返回哈希码，只要字符串所在的堆空间相同，返回的哈希码也相同。

3：Integer类，返回的哈希码就是Integer对象里所包含的那个整数的数值，例如Integer i1=new Integer(100),i1.hashCode的值就是100 。由此可见，2个一样大小的Integer对象，返回的哈希码也一样。

 

　　Integer的hashCode

　　char的hashCode

　　String的hashCode 

　　

 

 

总结：

1、equals方法用于比较对象的内容是否相等（覆盖以后）

2、hashcode方法只有在集合中用到

3、当覆盖了equals方法时，比较对象是否相等将通过覆盖后的equals方法进行比较（判断对象的内容是否相等）。

4、将对象放入到集合中时，首先判断要放入对象的hashcode值与集合中的任意一个元素的hashcode值是否相等，如果不相等直接将该对象放入集合中。如果hashcode值相等，然后再通过equals方法判断要放入对象与集合中的任意一个对象是否相等，如果equals判断不相等，直接将该元素放入到集合中，否则不放入。

5、将元素放入集合的流程图：

 

 

 

6、HashSet中add方法源代码：

 --------------------------------------------------------研读HashSet.add()方法和hashMap.put()方法-----------------------------TODO

public boolean add(E e) {  
    return map.put(e, PRESENT)==null;  
}  

 

 

===================================================================================================

 

 

 重写方法：为什么要重写equals方法？重写equals和重写hashCode有什么关系？

 

 

 

 

 

 

 

===================================================================================================

 

 

 

 

 

 

 

https://www.cnblogs.com/whgk/p/6071617.html

 

 

 

重写equals方法

https://www.cnblogs.com/silence-hust/p/4558701.html

https://www.cnblogs.com/printN/p/6007821.html

https://blog.csdn.net/linbiubiubiu/article/details/80335233

 

 

 

equals和hashcode

https://www.cnblogs.com/skywang12345/p/3324958.html

https://blog.csdn.net/wonad12/article/details/78958411