Java 将 List 的值映射到 Hashmap

Question

我有一个 HashMap:

K1, false
K2, false
K3, false
...
K1000, false

最初所有键的值都是假的。

我有一个数组列表:

K3, K10, K33,..., K417, K834, K998

我需要获取列表的值，并在 Hashmap 中为相应的键将这些值标记为“true”。现在我知道我们可以做到这一点:

Iterate HashMap:
    Iterate List:
        if HashMap.contains(List[i])
            HashMap.put(List[i], true)

但是我们在这个逻辑中使用了 2 次迭代，也许对于 1000 个键，这不是什么大问题，但是如果我想将它扩展到一百万个键，我可以使用任何有效的算法来实现上述目标吗？

谢谢。

Answer 1

您不需要显式地迭代 HashMap。 hashMap.containsKey(key) 检查键是否以优化的方式出现在 map 中。您需要稍微研究一下 HashMap 的工作原理。

Iterate List:
    if HashMap.containsKey(List[i])
        HashMap.put(List[i], true)

这会起作用。