java - 如何对对象列表进行重复数据删除？

Question

Rec 对象有一个名为tag 的成员变量，它是一个String。

如果我有一个 Rec 的 List，我如何根据 tag 成员变量对列表进行重复数据删除？

我只需要确保 List 只包含一个 Rec 和每个 tag 值。

类似于以下内容，但我不确定保持跟踪计数等的最佳算法是什么:

private List<Rec> deDupe(List<Rec> recs) {

    for(Rec rec : recs) {

         // How to check whether rec.tag exists in another Rec in this List
         // and delete any duplicates from the List before returning it to
         // the calling method?

    }

    return recs;

}

Answer 1

将其临时存储在 HashMap<String,Rec> 中.

创建一个 HashMap<String,Rec> .遍历你所有的 Rec对象。对于每一个，如果 tag已经作为键存在于 HashMap 中，然后比较两者并决定保留哪一个。如果没有，则将其放入。

完成后，HashMap.values()方法会给你所有你独特的Rec对象。