检查哈希映射是否包含某个值以外的值

Question

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

我如何检查，该地图包含的值不等于0

我试过，但逻辑上是不正确的，我知道：

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

Answer 1

你必须遍历所有的值，并检查每一个，看看它是不是等于零，这就是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; 
    } 
} 

Answer 2

可以定义图如下：

Map<String, Integer> map = new HashMap<String, Integer>(); 

并检查它是否包含一个非零值，如下所示：

for (Integer value: map.values()) { 
     if (value != 0) { 
      // non-zero value found in the map 
     } 
    } 

（1）012h