在java中合并两个哈希表并删除重复项

Question

我有两个带有 对的哈希表。现在它们都有重复的值，我想合并两个哈希表以给出不同的值。我怎么能这么做呢！

谢谢 编辑 #1 我正在从目录中读取文件内容。并将这些内容作为令牌存储在两个不同的哈希表中。现在我需要将它们合并到一个哈希表中，这将为我提供两个表的不同值。

Answer 1

我猜你的意思是重复的键，而不是重复的值。另外，由于 Hashtable 是一个映射实现，因此我将提供一个通用的映射解决方案。

// assuming the maps are of type String / String
for(Map.Entry<String, String> entry : map1.entrySet()){
    if(map2.containsKey(entry.getKey()){
        map2.remove(entry.getKey());
    }else{
        map2.put(entry.getKey(), entry.getValue());
    }
}

现在map2是删除了所有重复项的合并版本

---

，但是如果您想要一个没有重复值的Map，那么实现起来相当麻烦。也许您应该查看 BidiMap apache commons / collections 中的接口。它提供的地图的键和值都是唯一的。

---

实际上，这是删除重复值的简单方法：

Collection<String> values1 = map1.values();
Collection<String> values2 = map2.values();
Collection<String> values1Copy = new ArrayList<String>(values1);
Collection<String> values2Copy = new ArrayList<String>(values2);
while(values1.removeAll(values2Copy)){}
while(values2.removeAll(values1Copy)){}

现在所有重复值都从两个映射中删除。 （这是假设您要完全删除重复项。如果您想保留一份副本，请在 while 循环中使用values1 和values2 集合，并且不要获取副本。）

Answer 2

最初的提问者在评论中断言，他指的是价值，而不是关键。这使得问题不完整。为了在两个不同的表中具有重复的值，密钥生成算法必须不同。如果是这样的话，问题中缺少的一点信息是他想保留哪把钥匙？第一个哈希表中的还是第二个哈希表中的？

SPFloyd-seanizer 上面提出的解决方案是正确的，但如果他确实是真正的意思值，则需要添加一点逻辑。这个额外的逻辑将告诉代码将东西放在合并版本中的哪个键下。

如果提问者混淆了“价值”和“关键”，那么他的解决方案就是正确的。

Answer 3

您可以使用 Hashtable 的 putAll 方法用于合并两个哈希表。作为参数传递的哈希表将覆盖原始哈希表中的重复项。

我不明白两个哈希表如何合并并且仍然具有不同值。如果您想从一个哈希表中删除重复的项目（并将它们保留在第二个哈希表中），只需按照另一个答案中的建议进行操作，但不要将非重复项目添加到map2 。之后，您将获得未修改的第一个表和包含 map1 中不存在的条目的第二个表。

另一个解决方案是使用 putAll 合并两个哈希表并清除第二个哈希表:)