java - 检查 hashmap 是否包含特定值以外的值

Question

我正在尝试在JAVA中实现HashMap，在我的算法中，我必须查找是否有任何键包含特定值以外的值......例如，可以说，所有映射中的键应存储值 0。

如何检查 map 是否包含不等于 0 的值。

我尝试了这个，但从逻辑上讲，我知道这是不正确的:

if(!hm.containsValue(0)) /* where hm is hashmap object*/

Answer 1

您必须迭代所有值并检查每个值是否不等于 0，这就是 O(n)。没有其他选择使用 Map，Map 可以有效地查找键，而不是查找值中的内容。例如，使用 Java 中的标准 Map 实现:

Integer zero = new Integer(0);
for (Integer i : hm.values()) {
    if (!zero.equals(i)) {
        System.out.println("found one non-zero value");
        break;
    }
}