1. import java.util.HashSet;
3. class Dog{
4. String color;
6. public Dog(String s){
7. color = s;
8. }
9. }
11. public class SetAndHashCode {
12. public static void main(String[] args) {
13. HashSet<Dog> dogSet = new HashSet<Dog>();
14. dogSet.add( new Dog( "white" ));
15. dogSet.add( new Dog( "white" ));
17. System.out.println( "We have " + dogSet.size() + " white dogs!" );
19. if (dogSet.contains( new Dog( "white" ))){
20. System.out.println( "We have a white dog!" );
21. } else {
22. System.out.println( "No white dog!" );
23. }
24. }
25. }

上述代码的输出为: Set的contains(Object o) 方法详解 Java的API文档指出: 当且仅当 本set包含一个元素 e，并且满足(o==null ? e==null : o.equals(e))条件时,contains()方法才返回true. 因此 contains()方法 必定使用equals方法来检查是否相等. 需要注意的是: set 中是可以包含 null值的(常见的集合类都可以包含null值). 所以如果添加了null,然后判断是否包含null,将会返回true,代码如下所示:

1. HashSet<Dog> a = new HashSet<Dog>();
2. a.add( null );
3. if (a.contains( null )){
4. System.out.println( "true" );
5. }

Java的根类Object定义了  public boolean equals(Object obj) 方法.因此所有的对象,包括数组(array,[]),都实现了此方法。 在自定义类里,如果没有明确地重写(override)此方法,那么就会使用Object类的默认实现.即只有两个对象(引用)指向同一块内存地址(即同一个实际对象, x==y为true)时,才会返回true。 如果把Dog类修改为如下代码,能实现我们的目标吗?

1. class Dog{
2. String color;
4. public Dog(String s){
5. color = s;
6. }
8. //重写equals方法, 最佳实践就是如下这种判断顺序:
9. public boolean equals(Object obj) {
10. if (!(obj instanceof Dog))
11. return false ;
12. if (obj == this )
13. return true ;
14. return this .color == ((Dog) obj).color;
15. }
17. }

英文答案是: no. 问题的关键在于 Java中hashCode与equals方法的紧密联系 . hashCode() 是Object类定义的另一个基础方法. equals()与hashCode()方法之间的设计实现原则为: 如果两个对象相等(使用equals()方法),那么必须拥有相同的哈希码(使用hashCode()方法). 即使两个对象有相同的哈希值(hash code),他们不一定相等.意思就是: 多个不同的对象,可以返回同一个hash值. hashCode()的默认实现是为不同的对象返回不同的整数.有一个设计原则是,hashCode对于同一个对象,不管内部怎么改变,应该都返回相同的整数值. 在上面的例子中,因为未定义自己的hashCode()实现,因此默认实现对两个对象返回两个不同的整数,这种情况破坏了约定原则。

1. class Dog{
2. String color;
4. public Dog(String s){
5. color = s;
6. }
8. //重写equals方法, 最佳实践就是如下这种判断顺序:
9. public boolean equals(Object obj) {
10. if (!(obj instanceof Dog))
11. return false ;
12. if (obj == this )
13. return true ;
14. return this .color == ((Dog) obj).color;
15. }
17. public int hashCode(){
18. return color.length(); //简单原则
19. }
20. }

但是上面的hashCode实现,要求Dog的color是不变的.否则会出现如下的这种困惑:

1. import java.util.HashSet;
2. import java.util.Set;
5. public class TestContains {
8. public static final class Person{
9. private String name = "" ;
10. public Person(String n) {
11. setName(n);
12. }
13. public String getName() {
14. return name;
15. }
16. public void setName(String name) {
17. this .name = (name== null )? "" : name;
18. }
19. @Override
20. public int hashCode() {
21. // 请考虑是否值得这么做,因为此时name是会变的.
22. return name.length();
23. // 推荐让name不可改变
24. }
25. @Override
26. public boolean equals(Object obj) {
27. if (!(obj instanceof Person)){
28. return false ;
29. }
30. if (obj == this ){
31. return true ;
32. }
33. return this .name.equals(((Person)obj).name);
34. }
35. };
37. public static void main(String[] args) {
38. Set<Person> persons = new HashSet<Person>();
39. //
40. Person person = new Person( "tiemao" );
41. persons.add(person);
42. // 修改name, 则依赖hash的集合可能失去作用
43. person.setName( "ren" );
44. // 同一个对象,居然是false,原因是我们重写了hashCode,打破了hashCode不变的基本约定
45. boolean has = persons.contains(person);
46. int size = persons.size();
47. System.out.println( "has=" +has); // has=false.
48. System.out.println( "size=" +size); // size=1
49. }
50. }

参考文章: http://docs.oracle.com/javase/6/docs/api/java/lang/Object.html

1. Java equals() and hashCode() Contract

2. HashMap vs. TreeMap vs. Hashtable vs. LinkedHashMap

3. Java: Find all callers of a method – get all methods that call a particular method

理解Java机制最受欢迎的8幅图 Java中Set的contains()方法 —— hashCode与equals方法的约定及重写原则翻译人员: 铁锚翻译时间: 2013年11月5日原文链接: Java hashCode() and equals() Contract for the contains(Object o) Method of Set本文主要讨论 集合Set 中存储对象的 hashCode 文章目录前言equals 方法 如何编写equals 方法 Object 类是 Java 中 所有类的始祖， 在 Java 中 每个类都是由它扩展而来的。如果一个类没有明确地指出其超类，Object 就被认为是这个类的超类（父类）。 equals 方法 在 Object 类 中 ，equals 方法 将判断两个对象是否具有相同的引用。这与 Java 中 “==”的功能是一样的。换句话说，Object类 中 的equals 方法 并不会比较对象的内容（状态）。正因为如此，其他类往往需要重写equals 方法 比较对 因此Hash Set 无序不可重复，也就意味着存放到Hash Set 中 的对象元素是经过排序比较的。 如何比较呢？ 1.HashMap底层是根据hashcode和equals来存放对象的。 2.我们知道Object父类 中 的hashcode 方法 默认返回的是对象的地址值，因此如果不重写hashcode，那么默认比较的是存放到集合 中 的对象 equals()返利 https://m.cpa5.cn/ equals和hashcode 方法 我们都很了解，是Object类 中 的定义的 方法 ，这意味着所有的类都隐式实现了这两个 方法 。 Object类 中 的equals 方法 的默认实现是比较. 哈希值一般用于一定的哈希结构存储 中 ； Java 中 hashCode 方法 是定义在Object类内的，也就是说， java 中 的任何一个对象都有hashCode 方法 ，可以获取当前对象的哈希值； Object类内默认的哈希值是当前对象的空间首地址 十进制展示方式； Java 中 规定如果两个 java 对象使 在覆盖的时候，必须要遵守它的通用约定。 自反性。对于任何非null的引用值x，x.equals(x)必须返回true 对称性。对于任何非null的引用值x和y，当且仅当y.equals(x)返回true时，x.equals(y)必须返回true。 传递性。对于任何非null的引用值x、y和z，如果x.equals(y)返回true，并且y.