如何删除列表中的重复对象 没有等于/哈希码？

Question

我必须删除列表中的重复对象。这是来自对象Blog的列表，如下所示：

public class Blog {
    private String title;
    private String author;
    private String url;
    private String description;
    ...
}

复制的对象是标题，作者，URL和描述与其他对象相同的对象。

而且我无法更改对象。我不能在上面放新方法。

我该怎么做呢？

Answer 1

如果您不能编辑类的源代码（为什么不这样做），则需要遍历列表并根据提到的四个条件（“标题，作者，URL和描述”）比较每个项目。

为了以一种高效的方式做到这一点，我将创建一个新类，类似于BlogKey包含这四个元素并
正确实现equals()and的类hashCode()。然后，您可以遍历原始列表，BlogKey为每个列表构造一个，然后添加到HashMap：

Map<BlogKey, Blog> map = new HashMap<BlogKey, Blog>();
for (Blog blog : blogs) {
     BlogKey key = createKey(blog);
     if (!map.containsKey(key)) {
          map.put(key, blog);
     }
}
Collection<Blog> uniqueBlogs = map.values();

但是，最简单的方法是只编辑的原始源代码，Blog以便正确地实现equals()和hashCode()。