Go语言视频零基础入门到精通

javalearner

ava.lang.Object类中有两个非常重要的方法：
(1) public boolean equals(Object obj)
(2)public int hashCode()
   理解这两个方法非常的重要，尤其是将用户自定义的对象添加到Map中的时候。有时候就算是久经沙场的老程序员也弄不清楚该如何正确使用它们。这篇文章中，我将用一个例子让大家看看大家经常会犯的错误，然后解释equals()和hashCode()的正确的使用方法。
1. 常见错误 常见的错误如下：

1. import java.util.HashMap;
   
2. 
   
3. public class Apple {
   
4.     private String color;
   
5. 
   
6.     public Apple(String color) {
   
7.         this.color = color;
   
8.     }
   
9. 
   
10.     public boolean equals(Object obj) {
    
11.         if (!(obj instanceof Apple))
    
12.             return false;   
    
13.         if (obj == this)
    
14.             return true;
    
15.         return this.color == ((Apple) obj).color;
    
16.     }
    
17. 
    
18.     public static void main(String[] args) {
    
19.         Apple a1 = new Apple("green");
    
20.         Apple a2 = new Apple("red");
    
21. 
    
22.         //hashMap stores apple type and its quantity
    
23.         HashMap m = new HashMap();
    
24.         m.put(a1, 10);
    
25.         m.put(a2, 20);
    
26.         System.out.println(m.get(new Apple("green")));
    
27.     }
    
28. }

复制代码

2. hashCode()引起的问题
    这个问题是因为”hashCode()”方法没有被重写。java中equals()和hashCode()有一个契约： 1. 如果两个对象相等的话，它们的hash code必须相等；
2. 但如果两个对象的hash code相等的话，这两个对象不一定相等。

    Map的结构能够快速找到一个对象，而不是进行较慢的线性查找。使用hash过的键来定位对象分两步。Map可以看作是数组的数组。第一个数组的索引就是对键采用hashCode()计算出来的值，再在这个位置上查找第二个数组，使用键的equals()方法来进行线性查找，直到找到要找的对象。   Object类中的hashCode()对于不同的对象返回不同的整数，所以上面的例子中，不同的对象（即使相同的类型）也返回不同的hash值。    Hash码就像是一个存储空间的序列，不同的东西放在不同的存储空间中。将不同的东西整理放在不同的空间中（而不是堆积在一个空间中）更高效。所以能够均匀的分散hash码是再好不过了。 上面错误的解决方法就是在类中增加hashCode方法。这里我仅仅使用颜色的长度来计算hash码。
  public int hashCode(){
   return this.color.length();
  }