黑马程序员技术交流社区

标题: 是不是重写过object的equals方法的，比较的都是内容呢 [打印本页]

---

作者: 不冬眠的蚂蚁    时间: 2014-1-17 23:07
标题: 是不是重写过object的equals方法的，比较的都是内容呢
其他比较的都是地址？？

---

作者: 黄晓鑫    时间: 2014-1-17 23:16
equals比较的是内存地址值 但是用到equals方法就要覆盖hashCode 不然调用equals方法还是一样的equals方法 所以覆盖equals方法一定要先覆盖hashCode 不然覆盖没有意义

---

作者: 黄晓鑫    时间: 2014-1-17 23:22

java.lang.Object类中有两个非常重要的方法：
1
2
public boolean equals(Object obj)
public int hashCode()



理解这两个方法非常的重要，尤其是将用户自定义的对象添加到Map中的时候。有时候就算是久经沙场的老程序员也弄不清楚该如何正确使用它们。这篇文章中，我将用一个例子让大家看看大家经常会犯的错误，然后解释equals()和hashCode()的正确的使用方法。
  1. 常见错误常见的错误如下：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
import java.util.HashMap;

public class Apple {
    private String color;

    public Apple(String color) {
        this.color = color;
    }

    public boolean equals(Object obj) {
        if (!(obj instanceof Apple))
            return false;   
        if (obj == this)
            return true;
        return this.color == ((Apple) obj).color;
    }

    public static void main(String[] args) {
        Apple a1 = new Apple("green");
        Apple a2 = new Apple("red");

        //hashMap stores apple type and its quantity
        HashMap m = new HashMap();
        m.put(a1, 10);
        m.put(a2, 20);
        System.out.println(m.get(new Apple("green")));
    }
}



这个例子中，一个“绿苹果”的对象成功添加到hashMap中了，但是当我们要取出这个“绿苹果”的时候，却得不到这个对象，程序返回null。我们使用调试器却发现在hashMap中已经存储了这个对象。


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

---

作者: 不冬眠的蚂蚁    时间: 2014-1-17 23:40

黄晓鑫 发表于 2014-1-17 23:22
java.lang.Object类中有两个非常重要的方法：
1
2

谢谢了 我研究研究

---

作者: 黄晓鑫    时间: 2014-1-18 00:07
这东西要深入的 你最后看下基础的辅导班的课 感觉冯佳老师讲底层讲的很好 不用话你很多时间 这东西你看一次 花10几分钟看一下就行了

---

作者: 李洋-    时间: 2014-1-18 16:12
equals方法，默认是比较的地址值，复写equals方法后比较的是内容（值）。 == ：基本类型比较的是值，引用类型比较的是地址值

---

作者: 李洋-    时间: 2014-1-18 16:30

黄晓鑫 发表于 2014-1-17 23:16
equals比较的是内存地址值 但是用到equals方法就要覆盖hashCode 不然调用equals方法还是一样的equals方法  ...

请问：为什么用到equals方法就要覆盖hashCode 。我只知道，比如：hashSet集合在存储自定义对象、保证元素唯一的时候，才复写hashCode和equals方法呢。因为hashSet底层是哈希表结构，需要比较哈希值，才复写的hashCode方法呢。
一般情况下不需要复写hashcode()方法，当用到某些集合（HashSet、LinkedHashSet、HashMap、LinkedHashMap）的时候，一定要复写hashcode()方法，因为这些集合用到了哈希算法，哈希算法一定要用到hashcode()
当此方法被重写时，通常有必要重写 hashCode 方法，以维护 hashCode 方法的常规协定，该协定声明相等对象必须具有相等的哈希码。
复不复写hashCode应该看比较的是什么，但是也不可能像你说的那样：复写equals方法前一定要复写hashCode吧

---

作者: 黄晓鑫    时间: 2014-1-18 16:49
不管看比较的什么hashCode一定是比较内存地址值的 你复写hashCode不复写equals 也没有用
一般复写hashCode一定是要复写equals 不然也就跟没有复写一样

---

作者: 黄晓鑫    时间: 2014-1-18 16:52

李洋- 发表于 2014-1-18 16:30
请问：为什么用到equals方法就要覆盖hashCode 。我只知道，比如：hashSet集合在存储自定义对象、保证元素 ...

不管看比较的什么hashCode一定是比较内存地址值的 你复写hashCode不复写equals 也没有用
一般复写hashCode一定是要复写equals 不然也就跟没有复写一样

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2