黑马程序员技术交流社区

标题: 关于equals()方法和hashcode() [打印本页]

---

作者: 韩军博    时间: 2011-12-5 14:02
标题: 关于equals()方法和hashcode()


两个对象值相同(x.equals(y) == true)，但却可有不同的hash code，这句话对不对? 请各位详细的解释一下

---

作者: 侯伟浩    时间: 2011-12-5 14:20
对。在进行两个对象间比较的时候，首先会调用hashcode方法比较两个对象的哈希码，如果两个哈希码相等就不会再调用equals方法了，如果两个哈希码不等就会调用equals再次比较。

---

作者: 侯伟浩    时间: 2011-12-5 14:22
补充一点：哈希码是决定对象的存放位置的。所以两个对象的值相等不一定哈希码相等，哈希码相等值一定相等。

---

作者: 颜秉武    时间: 2011-12-5 14:24
这种解释是错误的,两个对象的equals相同则证明他俩是一个类的两个对象
而hashCode方法返回的大多数是对象的内存地址
或者返回自己改写的哈希值
如一个人类中有两个属性,年龄,和名字,这个类有两个对象,这两个对象的equals一定是相等的
而他们的哈希值也是他们的内存地址,或者我们为之改写的特征哈希值,例如,年龄了,或者姓名的首字母字典顺序了,等等,既然两个对象是一个类,所以这些一定相同
从而得出两个对象equals相等,Hash Code一定相等

---

作者: 刘基军    时间: 2011-12-5 14:30
【以下个人l理解，仅供参考，^_^】
equals若相等，则hashcode应该也一致，
equals若不相等，则hashcode可能一致。（我们应该，为不相等的对象生成不同hashcode，以提高哈希表的性能)

以HashSet集合为例（HashSet集合里面的元素，不重复），当你通过add(a)方法向集合里添加a元素时，接着，
1.首先，得到元素a的hashcode，然后与已存在的元素的hashcode进行比较。如果不一致，则可以存储元素a；否则还需进行equals()方法的比较，
2.当元素a与具有相同hashcode的元素，进行equals()比较后。如果为false，表示元素不重复，则可以存储元素a；如果为true，则表示元素重复，集合就不会存储元素a。

---

作者: 常登凯    时间: 2011-12-5 15:26


哈希码不同时对象有可能相同，也有可能不同，也就是楼主所说的“两个对象值相同(x.equals(y) == true)，但却可有不同的hash code”

---

作者: 刘海涛    时间: 2011-12-5 15:32
先看代码：

1. 
   
2. /**
   
3. * Dog
   
4. * @author Administrator
   
5. *
   
6. */
   
7. public class Dog {
   
8.         private String name;
   
9. 
   
10.         public Dog(String name) {
    
11.                 this.name =  name;
    
12.         }
    
13.         public String getName() {
    
14.                 return name;
    
15.         }
    
16. 
    
17.         public void setName(String name) {
    
18.                 this.name = name;
    
19.         }
    
20. 
    
21.         @Override
    
22.         public int hashCode() {
    
23.                 final int prime = 31;
    
24.                 int result = 1;
    
25.                 result = prime * result + ((name == null) ? 0 : name.hashCode());
    
26.                 return result;
    
27.         }
    
28. 
    
29.         @Override
    
30.         public boolean equals(Object obj) {
    
31.                 if (this == obj)
    
32.                         return true;
    
33.                 if (obj == null)
    
34.                         return false;
    
35.                 Person other = (Person) obj;
    
36.                 if (name == null) {
    
37.                         if (other.getName() != null)
    
38.                                 return false;
    
39.                 } else if (!name.equals(other.getName()))
    
40.                         return false;
    
41.                 return true;
    
42.         }
    
43. }
    
44. 
    
45. 
    
46. 
    
47. 
    
48. 
    
49. /**
    
50. * Person
    
51. * @author Administrator
    
52. *
    
53. */
    
54. 
    
55. public class Person extends Object {
    
56.         private String name;
    
57. 
    
58.         public Person(String name) {
    
59.                 this.name = name;
    
60.         }
    
61.        
    
62.         public String getName() {
    
63.                 return name;
    
64.         }
    
65. 
    
66.        
    
67.         public void setName(String name) {
    
68.                 this.name = name;
    
69.         }
    
70. 
    
71.         @Override
    
72.         public int hashCode() {
    
73.                 final int prime = 32;
    
74.                 int result = 1;
    
75.                 result = prime * result + ((name == null) ? 0 : name.hashCode());
    
76.                 return result;
    
77.         }
    
78. 
    
79.         @Override
    
80.         public boolean equals(Object obj) {
    
81.                 if (this == obj)
    
82.                         return true;
    
83.                 if (obj == null)
    
84.                         return false;
    
85.                 Dog other = (Dog) obj;
    
86.                 if (name == null) {
    
87.                         if (other.getName() != null)
    
88.                                 return false;
    
89.                 } else if (!name.equals(other.getName()))
    
90.                         return false;
    
91.                 return true;
    
92.         }
    
93.         /**
    
94.          * 测试
    
95.          * @param args
    
96.          */
    
97.         public static void main(String[] args) {
    
98.                 Dog dog = new Dog("oudi");
    
99.                 Person person = new Person("oudi");
    
100.                 System.out.println(dog.equals(person));//运行的结果：true
     
101.                 System.out.println(dog.hashCode() != person.hashCode()); //运行的结果：true
     
102.         }
     
103. }

复制代码

上面运行结果可以说明两个对象值相同(x.equals(y) == true)，但却可有不同的hash code，
其实两个类都不相同，但是equals相同。
下面谈谈equals和  hash code：
1.equals
   equals其实是调用对象的equals方法。那么对象我们通常没有写equals方法方法。这里需要了解的是任何对象的都隐式的继承Object .上面我写的Dog类其实是 public class Dog extends Object{} 。 继承Object就有了equals方法。Object的默认的equals方法是比较两个对象的引用是否是同一个对象（就是 dog == person ）
Object类equals方法原代码：

1. 
   
2. boolean equals(Object obj) {
   
3.         return (this == obj);
   
4.   }

复制代码

我们既然继承了 Object 我们就可以重写Object 的equals方法，当我们使用的时候会调用真实对象的 equals 方法（多态），这个时候你想怎么定义就怎么定义，返回值就是我们得到的结果，你想让2个对象equals怎么相等就怎么相等，Dog 和Person 相等也可以的（例如我上面的代码）。
2.hash code
  一个对象的hashcode也是和equals一样是调用Object的hashCode方法, Object的默认 hashCode是内存的地址。
Object原代码是调用本地的方法，
Object hashCode()方法原代码

1. 
   
2. public native int hashCode();
   

复制代码

既然和equals一样，我们只需要重写就可以了，想让我们自己的对象是什么hashcode就是什么hashcode值。


通过equals 和hashcode 了解，其实就是面向对象的多态，其实就是方法的调用。
总结：
两个对象equals 相等，有不同的 hashCode
两个对象hashCode 相同，两个对象equals 不等
两个对象equals 相等，有相同的 hashCode

在实际的应用当中我们一般不会处理的这么复杂. 一般不会对两个不同的类去写 equals。
比如两个person相同，我们只需要重写person的equals方法，一般都按照Person的属性来定义是否相同。如果是Object的默认方法，比较内存是否是一个对象。根据面向对象，我们就不好去维护对象。比如：比较两个人的名字，就是同一个对象。我们只需要调用equals 方法，写好我们自己的逻辑就，可以了。

对象的hahscode的值，在散列算法中非常有用。在集合，大量数据快速查询等等都用会到，所谓的牺牲空间换来速度。

多了解面向对象，这样的问题是很容易想通。java是面向对象语言。

---

作者: 段波    时间: 2011-12-5 19:06
equals比较是两个对象的内容是否相等，hashCode是根据内存地址换算出来的一个值，当两相对象equals相等时，我们最好让它们的hashCode值也相等，当然如果你不把对象存放入hash集合中也可不考虑hashCode值，还有就是最好不要去修改参与hashcode值计算的字段，以免删除数据时无法真正删除，造成内存泄漏。

---

作者: 赵燕燕    时间: 2011-12-6 02:05
hasdCose是将对象的内部地址转换成一个整数得来的，也就是对象在内存中的地址。
x.equals(y) == true；能得到true，就说明这个时候equals()方法比较的是内容，
但仍有两个对象，两个地址，所以hashCode值肯定不同

---

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

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