HashMap, equals, hashCode

Posted 闯大

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HashMap, equals, hashCode相关的知识,希望对你有一定的参考价值。

equals和hashCode是Object类中的两个方法。

这两个方法会被所有的类继承,也就是说所有的类都有这两个方法。

这两个方法可以被重写。

 

重写equals和hashCode有一个原则:

如果两个对象是equals的,那么尽量使hashCode相同;

如果两个对象的hashCode相同,那么这两个对象不一定equals。

 

最近有一个人问我一个问题。

给一个Person类追加了一个equals方法,但是没有重写hashCode方法有没有什么问题?

当然没有问题了,但是他说是有问题的。问题出在了HashMap这里。如果把这个Person对象作为key放到HashMap中,value暂且不管,会出问题。

 

以上是环境。尽管他说的不太对,但是有一定的启发。

 

HashMap存在的意义是能够方便的获取某一个key所对应的value。而通过这个key去获取对象的时候会调用这个key的hashCode方法。

public class HashEqualsTester {

    public static void main(String[] args) {
        Person p1 = new Person();
        p1.setId("abc");
        p1.setName("ABC");
        p1.setAge(25);
        p1.setDescription("I am just person 1.");

        Person p2 = new Person();
        p2.setId("abc");
        p2.setName("ABC");
        p2.setAge(25);
        p2.setDescription("I am just person 2.");

        Map<Person, String> map = new HashMap<Person, String>();

        map.put(p1, p1.getDescription());
        map.put(p2, p2.getDescription());

    }

}

class Person {
    private String id;
    private String name;
    private Integer age;
    private String description;

    @Override
    public int hashCode() {
        System.out.println("hashCode called...");
        return 1;
    }
    // get and set
}

  

执行main函数,会打印:

hashCode called...
hashCode called...

但是我们打印map的时候,如:

System.out.println(map);

执行结果为:

hashCode called...
{[email protected]1=I am just person 2.}

并且,map中只存在一条记录。也就是说当两个对象的hashCode值相同的时候,只保存一个值。

如果hashCode不相同呢?

如果两个对象的hashCode相同,会继续调用对象的equals方法,如果两个对象是equals的,那么也只会在map中存一个值,并且是后一个值。

把代码放一下:

package hash.equals;

import java.util.HashMap;
import java.util.Map;

public class HashEqualsTester {

    public static void main(String[] args) {
        Person p1 = new Person();
        p1.setId("abc");
        p1.setName("ABC");
        p1.setAge(25);
        p1.setDescription("I am just person 1.");

        Person p2 = new Person();
        p2.setId("abc");
        p2.setName("ABC");
        p2.setAge(25);
        p2.setDescription("I am just person 2.");

        Map<Person, String> map = new HashMap<Person, String>();

        map.put(p1, p1.getDescription());
        map.put(p2, p2.getDescription());

        System.out.println(map);

        System.out.println(map.get(p1));
        System.out.println(map.get(p2));

    }

}

class Person {
    private String id;
    private String name;
    private Integer age;
    private String description;

    @Override
    public boolean equals(Object person) {
        System.out.println("equals called...");
        return true;
    }

    @Override
    public int hashCode() {
        System.out.println("hashCode called...");
        return 1;
    }

    public String getId() {
        return id;
    }

    public void setId(String id) {
        this.id = id;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Integer getAge() {
        return age;
    }

    public void setAge(Integer age) {
        this.age = age;
    }

    public String getDescription() {
        return description;
    }

    public void setDescription(String description) {
        this.description = description;
    }
}

执行结果:

hashCode called...
hashCode called...
equals called...
hashCode called...
{[email protected]1=I am just person 2.}
hashCode called...
I am just person 2.
hashCode called...
equals called...
I am just person 2.

 

话虽如此,这里面仍然有几个东西不太明确。

1,为什么要用一个对象作为map的key呢?

2,知道了这些有什么意义呢?

3,有一本java书籍上说过,除非你有很正当的理由,不然别去重写你的equals和hashCode方法。

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

* Note that it is generally necessary to override the {@code hashCode}
* method whenever this method is overridden, so as to maintain the
* general contract for the {@code hashCode} method, which states
* that equal objects must have equal hash codes.

这是java官方的equals中的一段描述,如果对equals方法进行了override的话,重写hashCode通常就是必须的了。

 

以上是关于HashMap, equals, hashCode的主要内容,如果未能解决你的问题,请参考以下文章

HashMap中的equals()和hashCode()

对hashmap与hashcode()equals()的理解

关于HashMap自定义key重写hashCode和equals的问题

java里equals和hashCode之间啥关系

Java中关于equals()和hashCode()的问题

HashMap中使用自定义类作为Key时,为何要重写HashCode和Equals方法