合并两个哈希图的成本

Question

假设我有两个 HashMap 如下

HashMap<Character, Integer> map1 = new HashMap<Character, Integer>();
HashMap<Character, Integer> map2 = new HashMap<Character, Integer>();

现在我想将这两个合并在一起，并将它们作为 map3 放入另一个 HashMap

就渐近复杂性而言，最好的方法是什么。

Answer 1

就渐近复杂度而言，这意味着创建一个新地图并将每个地图的所有元素添加到其中。所以 T(insertion) * (m + n) （如果这是家庭作业，我不会透露答案！）。 Java 哈希映射并不比教科书哈希映射更有效，因此那里没有捷径。最后，如果您可以任意修改两张地图中的任何一张，我建议您将较小的合并为较大的。这将节省遍历大地图所花费的时间，并可能节省一些内存分配时间。

Answer 2

做你想做的最简单的方法是：

HashMap<Character, Integer> map3 = new HashMap<Character, Integer>();
map3.putAll(map1);
map3.putAll(map2);

希望这会有所帮助。