从列表列表中删除重复项并保留列表答案

【问题标题】：removing duplicates from list of lists and preserving lists从列表列表中删除重复项并保留列表
【发布时间】：2012-05-04 23:52:41
【问题描述】：

我有一个arrayLists 的arrayList。每个内部数组列表都包含一些格式为 (name.version) 的对象。

{  {a.1,b.2,c.3} , {a.2,d.1,e.1} , {b.3,f.1,z.1}....}

例如 a.1 意味着 name = a 并且版本是 1。

所以我想消除这个列表数组列表中的重复项。对我来说，两个对象同名时是重复的

所以基本上我的输出应该是

{ { a.1,b.2,c.3},{d.1,e.1} ,{f.1 ,z.1} }

请注意，我希望以完全相同的形式输出（也就是说，我不想要一个没有重复的列表）

有人可以为此提供最佳解决方案吗？

我可以遍历每个内部列表并将内容放入哈希集中。但是那里有两个问题，我无法得到答案列表列表的形式。另一个问题是，当我需要为该对象覆盖 equals 时，但我不确定这是否会破坏其他代码。如果它们的名称相同（仅在这种情况下。我不确定这会覆盖整个频谱）

谢谢

【问题讨论】：

它看起来像作业，所以请标记它或编辑帖子说这不是作业
这不是作业问题。这是我们遇到的真正问题
如果说您在 a1 之前到达 a2，这是保留 a2 的预期操作吗？
是的，先到的会被保留

标签： java arraylist

【解决方案1】：

我使用 Iterator.remove() 来在您移动时修改集合。

// build your example input as ArrayList<ArrayList<String>>
String[][] tmp = { { "a.1", "b.2", "c.3" }, { "a.2", "d.1", "e.1" },
        { "b.3", "f.1", "z.1" } };
List<List<String>> test = new ArrayList<List<String>>();
for (String[] array : tmp) {
    test.add(new ArrayList<String>(Arrays.asList(array)));
}

// keep track of elements we've already seen
Set<String> nameCache = new HashSet<String>();

// iterate and remove if seen before
for (List<String> list : test) {
    for (Iterator<String> it = list.iterator(); it.hasNext();) {
        String element = it.next();
        String name = element.split("\\.")[0];
        if (nameCache.contains(name)) {
            it.remove();
        } else {
            nameCache.add(name);
        }
    }
}
System.out.println(test);

输出

[[a.1, b.2, c.3], [d.1, e.1], [f.1, z.1]]

【讨论】：

【解决方案2】：

List<List<Pair>> inputs; // in whatever format you have them
List<List<Pair>> uniqued = new ArrayList<>(); // output to here
Set<String> seen = new HashSet<String>();
for (List<Pair> list : inputs) {
  List<Pair> output = new ArrayList<>();
  for (Pair p : list)
    if (seen.add(p.getName()))
      output.add(p);
  uniqued.add(output);
}

【讨论】：

【解决方案3】：

创建一个集合。遍历列表项的列表。查看该项目是否在 Set 中。如果它已经存在，请忽略它。如果不是，请将其添加到 Set 和列表列表中。

您的方法将返回一个新的列表列表，而不是修改旧列表。在迭代列表时修改列表很痛苦。

【讨论】：