合并两个HashTable并删除Java中的重复项

Question

我有两个带有<int,string>对的Hashtables。 现在它们每个都有重复的值，我想合并两个哈希表以给我不同的值。 我怎样才能做到这一点！？

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

Answer 1

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

我不知道如何将两个哈希表合并而仍然具有不同的值。 如果要从一个哈希表中删除重复项（并将其保留在第二个哈希表中），请按照另一答案中的建议进行操作，但不要在map2添加非重复项。 之后，您将第一个表保持不变，第二个表具有不在map1条目。

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

Answer 2

我猜你的意思是重复的键，而不是重复的值。 另外，由于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，那么实现起来就很麻烦。 也许您应该在apache commons / collections中查看BidiMap界面。 它提供了既键又值唯一的映射。

---

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

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 3

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

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

如果提问者具有“价值”和“关键”困惑，那么他的解决方案就当场了。