具有多个相等条件的 Java Set

Question

我有一个特殊要求，我需要根据相等标准的组合对对象列表进行重复数据删除。

例如两个 Student 对象相等，如果：
1. firstName 和 id 相同或 2. lastName、class 和 emailId 相同

我打算使用Set 删除重复项。但是，有一个问题：
我可以覆盖equals 方法，但hashCode 方法可能不会为两个相等的对象返回相同的哈希码。

@Override
public boolean equals(Object obj) {
    if (this == obj)
        return true;
    if (obj == null)
        return false;
    if (getClass() != obj.getClass())
        return false;

    Student other = (Student) obj;
    if ((firstName.equals(other.firstName) && id==other.id) ||
            (lastName.equals(other.lastName) && class==other.class && emailId.equals(other.emailId ))
        return true;        
    return false;
}

现在我不能重写 hashCode 方法，因为它会根据 equals 方法为两个相等的对象返回相同的哈希码。

有没有一种基于多个相等标准的重复数据删除方法？我考虑使用List，然后使用contains 方法检查元素是否已经存在，但这增加了复杂性，因为包含在O(n) 时间内运行。我不想为所有对象返回完全相同的哈希码，因为这只会增加时间并超出使用哈希码的目的。我也考虑过使用自定义比较器对项目进行排序，但这至少需要 O(n log n)，再加上一次遍历以删除重复项。

到目前为止，我最好的解决方案是维护两个不同的集合，每个条件一个集合并使用它来构建一个List，但这几乎需要三倍的内存。我正在寻找一种更快且内存效率更高的方法，因为我将处理大量记录。

Answer 1

您可以制作Student Comparable 并使用TreeSet。 compareTo的简单实现可能是：

@Override
public int compareTo(Student other) {
    if (this.equals(other)) {
        return 0;
    } else {
        return (this.firstName + this.lastName + emailId + clazz + id)
                .compareTo(other.firstName + other.lastName + other.emailId + clazz + id);
    }
}

或者制作自己的 Set 实现，例如包含不同 Student 对象的 List，每次添加学生时检查是否相等。这将有O(n) 增加复杂性，因此不能被认为是一个好的实现，但它很容易编写。

class ListSet<T> extends AbstractSet<T> {
    private List<T> list = new ArrayList<T>();

    @Override
    public boolean add(T t) {
        if (list.contains(t)) {
            return false;
        } else {
            return list.add(t);
        }
    }

    @Override
    public Iterator<T> iterator() {
        return list.iterator();
    }

    @Override
    public int size() {
        return list.size();
    }
}