当对象作为HashMap的key时，需要覆盖哪些方法？

最新推荐文章于 2022-08-20 06:08:08 发布

原创最新推荐文章于 2022-08-20 06:08:08 发布 · 891 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #hashmap

Collection集合专栏收录该内容

2 篇文章

订阅专栏

探讨了当对象作为HashMap的key时，为何需要重写equals和hashCode方法，以及如何设计不可变对象避免哈希值改变导致的问题。

当对象作为HashMap的key时，需要覆盖哪些方法？

首先给出答案，equals和hashCode，至于为什么，咱们往下讲。

第一个要提出的概念是可变对象，可变对象就是指创建后自身状态能改变的对象。也就是说该对象在创建后，它的哈希值可能会被改变。

比如现在有一个Student对象，对象中有两个属性，分别是int类型的i，j。并且重写了equals和hashCode方法

public class Student {
    private int i;
    private int j;

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return i == student.i &&
                j == student.j;
    }

    @Override
    public int hashCode() {
        return Objects.hash(i, j);
    }

    public Student(int i, int j) {
        this.i = i;
        this.j = j;
    }

    public int getI() {
        return i;
    }

    public void setI(int i) {
        this.i = i;
    }

    public int getJ() {
        return j;
    }

    public void setJ(int j) {
        this.j = j;
    }
}

假设我设置的i值的hashCode为1999，当我重新set一个后，hashCode就会改变，而在HashMap中，寻找元素的方法就是根据对比hash值来进行判断的,那么当我改变后再去寻找，自然就会找不到。

public static void main(String[] args) {
    Map<Student, String> map = new HashMap();
    Student student = new Student(1,1);
    Student student2 = new Student(2,2);
    Student student3 = new Student(3,3);

    map.put(student,"111");
    map.put(student2,"222");
    map.put(student3,"333");

    System.out.println(map.get(student));
    System.out.println(map.get(student2));
    System.out.println(map.get(student3));

    student3.setI(4);
    System.out.println(map.get(student3));

}

输出结果为：

111
222
333
null

那么切换到实际开发中，上面的情况是不允许的，假设我现在有订单1和订单2，第一次查询时，我发现这个订单1有一些问题，进行了一些修改，但是在修改后，竟然找不到订单1了，这个问题就大了，我想让订单对象是一个不可变对象，但是又不想出现上述问题，该怎么办呢？答案很简单，一旦订单对象被创建，id的值就不能再改变，并且只有id参与哈希计算即可。

public class Order {
    // 订单编号
    private int id;
    // 订单名
    private String name;

    public Order(final int id) {
        this.id = id;
    }

    public int getId() {
        return id;
    }

    public String getName() {
        return name;
    }

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

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Order order = (Order) o;
        return id == order.id &&
                Objects.equals(name, order.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(id);
    }
}

欢迎在留言区指出不足，谢谢观看。