HashMap中的密钥存在检查

Question

是否总是需要在HashMap中检查密钥是否存在？

我有一个HashMap,说1000条目,我正在寻求提高效率.如果非常频繁地访问HashMap,那么在每次访问时检查密钥是否存在将导致很大的开销.相反,如果密钥不存在并因此发生异常,我可以捕获异常.(当我知道这种情况很少发生时).这将减少对HashMap的访问一半.

这可能不是一个好的编程习惯,但它会帮助我减少访问次数.或者我在这里遗漏了什么？

[ 更新 ]我在HashMap中没有空值.

Answer 1

你有没有存储空值？如果没有,你可以这样做:

Foo value = map.get(key);
if (value != null) {
    ...
} else {
    // No such key
}

否则,如果返回null值,则可以检查是否存在:

Foo value = map.get(key);
if (value != null) {
    ...
} else {
    // Key might be present...
    if (map.containsKey(key)) {
       // Okay, there's a key but the value is null
    } else {
       // Definitely no such key
    }
}

Answer 2

通过检查密钥是否存在,您将无法获得任何收益.这是代码HashMap:

@Override
public boolean containsKey(Object key) {
    Entry<K, V> m = getEntry(key);
    return m != null;
}

@Override
public V get(Object key) {
    Entry<K, V> m = getEntry(key);
    if (m != null) {
        return m.value;
    }
    return null;
}

只需检查返回值get()是否不同null.

这是HashMap源代码.

资源:

• HashMap源代码坏了一个
• HashMap源代码很好

Answer 3

更好的方法是使用HashMap的containsKey方法.明天soembody将向地图添加null,你应该区分key和key具有null值.

Answer 4

你是说你有像这样的代码

if(map.containsKey(key)) doSomethingWith(map.get(key))

到处都是 ？然后你应该检查是否map.get(key)返回null,就是这样.顺便说一下,HashMap不会为丢失的密钥抛出异常,而是返回null.唯一containsKey需要的情况是,当您存储空值时,要区分空值和缺失值,但这通常被认为是不好的做法.

Answer 5

只是containsKey()为了清晰起见.它速度快,保持代码清洁和可读性.整点HashMaps是该键查找速度快,只需确保hashCode()和equals()正确实施.

Answer 6

You can also use the computeIfAbsent() method in the HashMap class.

In the following example, map stores a list of transactions (integers) that are applied to the key (the name of the bank account). To add 2 transactions of 100 and 200 to checking_account you can write:

HashMap<String, ArrayList<Integer>> map = new HashMap<>();
map.computeIfAbsent("checking_account", key -> new ArrayList<>())
   .add(100)
   .add(200);

This way you don't have to check to see if the key checking_account exists or not.

• If it does not exist, one will be created and returned by the lambda expression.
• 如果存在，则将返回该键的值computeIfAbsent()。

真的很优雅！