集合框架的HashSet如何识别重复对象？Hashcode和equals如何与自定义对象一起工作？

Question

我查看了一些代码，发现其中一个程序扩展了集合的HashSet类。他们创建了自定义的employee对象，并将其插入到Set中，而没有实现Comparable或他们实现了逻辑来识别重复的employee对象，因此如果对象已经存在，他们可以执行更新操作，如果对象不存在，他们可以执行插入操作。我试图理解set如何在没有implementioncomparable或Comparator接口的情况下识别重复对象。

我试过same,也试过重写Hashcode和equals方法,以了解如何设置比较对象。有一件事我发现，当我添加相同的对象来设置它，生成相同的hashcode。但它没有调用我重写的equals方法。

class Employee {
    int id;
    String name;

    Employee(int id, String name) {
        this.id = id;
        this.name = name;
    }

    @Override
    public int hashCode() {
        System.out.println("HashCode : " + super.hashCode());
    return super.hashCode();
    }

    @Override
    public boolean equals(Object o) {
        System.out.println("Equals : " + super.equals(o));
    return super.equals(o);
    }
}

class LimitedHashSet extends HashSet<Employee> {
    public boolean add(Employee e) {
        if(!super.add(e)){
            return false;
        }
    return true;
    }
}
public class ExtendingHashSet {

    public static void main (String[] args) {
    Employee e0 = new Employee(1,"A");
    Employee e1 = new Employee(2,"B");

    LimitedHashSet obj = new LimitedHashSet();

    System.out.println("Element added ? " + obj.add(e0) + "\n");
    System.out.println("Element added ? " + obj.add(e1) + "\n");
    System.out.println("Element added ? " + obj.add(e0) + "\n");
}
}

Hashcode用于计算bucket，而equals方法标识其相等与否。那么它在这里是如何运作的。请检查下面的输出。

HashCode：914424520添加了元素？假

Answer 1

从根本上说，没有魔法。

hashset和所有基于JDK哈希的集合盲目地使用对象的hashcode和equals定义的实现来确定对象是否相同。它们只调用hashcode和equals方法，无论这些方法如何工作，哈希集合都使用这些方法。

使用hashcode方法的部分目的--首先是基于哈希的数据结构的部分目的--是使基于哈希的集合不太可能需要调用equals方法来检查两个对象是否相同。如果散列不相同，那么对象肯定不相等。因此，如果需要，它将调用您重写的equals方法，但在您的代码中，它不需要调用equals。此外，它还在调用equals方法之前检查引用相等性，因为如果两个对象是==，那么它们彼此肯定是.equals。

当前，您正在两次添加e0。通过引用相等，e0==e0，因此它不需要调用.equals--它只需要查找匹配的条目，检查它们是否与引用相等，并保留现有条目，而不添加新元素。顺便说一句，这是正确的行为，因为e0本身就是一个副本。