比较两个列表并从一个列表中删除重复项

Question

我有一个名为 FormObject 的对象，它包含两个 ArrayList - oldBooks 和 newBooks - 两者都包含 Book 对象。

oldBooks 允许包含重复的 Book 对象 newBooks 本身不允许包含重复的 Book 对象，并且不能在 oldBooks 列表中包含 Book 对象的任何重复项。

重复 Book 的定义很复杂，我无法重写 equals 方法，因为该定义在 Book 对象的所有用途中并不通用。

我计划在 FormObject 类上有一个名为removeDuplicateNewBooks 的方法，它将执行上述功能。

您将如何实施这一点？我的第一个想法是使用 HashSets 来消除重复项，但无法覆盖 Book 对象上的 equals 意味着它不起作用。

Answer 1

您可以使用 TreeSet 与自定义 Comparator：

• 使用实现以下功能的 Comparator 构造 TreeSet您想要使用的自定义逻辑
• set.addAll(bookList)

现在 Set 仅包含唯一的书籍。

Answer 2

为了使新书独一无二：

围绕 Book 创建一个包装类，并根据所包含的书对象声明它的 equals / hashCode 方法：

public class Wrapper{

    private final Book book;

    public Wrapper(final Book book){
        assert book != null;
        this.book = book;
    }

    public Book getBook(){
        return this.book;
    }

    @Override
    public boolean equals(final Object other){
        return other instanceof Wrapper ? 
            Arrays.equals(
                this.getBookInfo(),
                ((Wrapper) other).getBookInfo()
            ) : false;
    }

    @Override
    public int hashCode(){
        return Arrays.hashCode(this.getBookInfo());
    }

    private String[] getBookInfo(){
        return new String[] { 
            this.book.getAuthor(), 
            this.book.getTitle(), 
            this.book.getIsbn() 
        };
    }

}

编辑：
优化了 equals 和 hashCode，修复了 hashCode 的 bug。

现在使用集合来删除重复项：（

Set<Wrapper> wrappers = new HashSet<Wrapper>();
for(Book book: newBooks){
    wrappers.add(new Wrapper(book);
}
newBooks.clear();
for(Wrapper wrapper: wrappers){
    newBooks.add(wrapper.getBook());
}

但是当然，带有自定义比较器的 TreeSet 答案更优雅，因为您可以使用 Book 类本身）

编辑：
（删除了对 apache commons 的引用，因为我改进的 equals / hashCode 方法更好）

Answer 3

HashingStrategy 是您正在寻找的概念。它是一个策略接口，允许您定义 equals 和 hashcode 的自定义实现。

public interface HashingStrategy<E>
{
    int computeHashCode(E object);
    boolean equals(E object1, E object2);
}

Eclipse Collections 包括哈希表以及基于哈希策略的迭代模式。首先，您需要创建自己的 HashingStrategy 来回答两本 Books 是否相等。

接下来，您将使用 distinct() 删除 newBooks 中的重复项，并使用 UnifiedSetWithHashingStrategy 消除列表中的重复项。

List<Book> oldBooks = ...;
List<Book> newBooks = ...;
HashingStrategy<Book> hashingStrategy = new HashingStrategy() { ... };
Set<Book> set = UnifiedSetWithHashingStrategy<>(hashingStrategy, oldBooks);
List<Book> result = ListIterate.distinct(newBooks, hashingStrategy).reject(set::contains);

distinct() 方法根据哈希策略仅返回唯一项。它返回一个列表，而不是一个集合，保留原始顺序。根据相同的哈希策略，对 reject() 的调用返回另一个新列表，其中不包含该集合包含的元素。

如果您可以更改 newBooks 以实现 Eclipse Collections 接口，那么您可以直接调用 distinct() 方法。

MutableList<Book> newBooks = ...;
MutableList<Book> result = newBooks.distinct(hashingStrategy).reject(oldBooks::contains);

注意：我是 Eclipse Collections 的提交者。