是否总是需要检查 HashMap 中的键是否存在？
我有一个包含 1000 个条目的 HashMap，我正在考虑提高效率。 如果 HashMap 被非常频繁地访问，那么在每次访问时检查 key 是否存在将导致很大的开销。相反，如果密钥不存在并因此发生异常，我可以捕获异常。 （当我知道这种情况很少发生时）。这将使对 HashMap 的访问减少一半。
这可能不是一个好的编程习惯，但它会帮助我减少访问次数。还是我在这里遗漏了什么？
[更新] 我在 HashMap 中没有空值。
【问题讨论】：
您曾经存储过空值吗？如果没有，你可以这样做：
Foo value = map.get(key);
if (value != null) {
...
} else {
// No such key
}
否则，可以在返回空值时检查是否存在：
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
}
}
【讨论】：
get 即可，并且在您需要该值时避免进行两次查找。
if(value!=null || map.containsKey(key))作为第二部分。至少如果你想以任何一种方式做同样的事情——没有重复的代码。由于short circuiting，它将起作用。
通过检查密钥是否存在，您不会获得任何收益。这是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 的containsKey 方法。明天有人会将 null 添加到地图中。您应该区分密钥存在和密钥具有空值。
【讨论】：
null 存储在一起。
你的意思是你有类似的代码
if(map.containsKey(key)) doSomethingWith(map.get(key))
到处都是？然后你应该简单地检查 map.get(key) 是否返回 null 就是这样。
顺便说一句，HashMap 不会为丢失的键抛出异常，而是返回 null。唯一需要containsKey 的情况是当您存储空值时，以区分空值和缺失值，但这通常被认为是不好的做法。
【讨论】：
为了清楚起见，只需使用containsKey()。它速度快，并保持代码干净易读。 HashMaps 的重点在于密钥查找速度很快，只要确保正确实现了 hashCode() 和 equals()。
【讨论】：
if(map.get(key) != null || (map.get(key) == null && map.containsKey(key)))
【讨论】：
您还可以在HashMap 类中使用computeIfAbsent() 方法。
在以下示例中，map 存储应用于密钥（银行账户名称）的交易（整数）列表。要将100 和200 的2 个事务添加到checking_account，您可以这样写：
HashMap<String, ArrayList<Integer>> map = new HashMap<>();
map.computeIfAbsent("checking_account", key -> new ArrayList<>())
.add(100)
.add(200);
这样您就不必检查密钥checking_account 是否存在。
computeIfAbsent() 返回。 真的很优雅！ ?
【讨论】：
我通常用成语
Object value = map.get(key);
if (value == null) {
value = createValue(key);
map.put(key, value);
}
这意味着如果钥匙丢失，您只需点击地图两次
【讨论】：
【讨论】：
The Jon Skeet answer 以一种有效的方式很好地解决了这两种情况（映射具有 null 值而不是 null 值）。
关于数量条目和效率问题，我想补充一点。
我有一个包含 1.000 个条目的 HashMap，我正在考虑改进 效率。如果 HashMap 被非常频繁地访问，那么 在每次访问时检查密钥是否存在将导致大量 开销。
包含 1.000 个条目的地图并不是一张巨大的地图。
以及包含 5.000 或 10.000 个条目的地图。Map 旨在使用此类尺寸进行快速检索。
现在，它假设 hashCode() 的映射键提供了良好的分布。
如果您可以使用 Integer 作为密钥类型，请执行此操作。
它的hashCode() 方法非常有效，因为唯一的int 值不可能发生冲突：
public final class Integer extends Number implements Comparable<Integer> {
...
@Override
public int hashCode() {
return Integer.hashCode(value);
}
public static int hashCode(int value) {
return value;
}
...
}
如果对于密钥，您必须使用另一个内置类型 String，例如在 Map 中经常使用的，您可能会遇到一些冲突，但在 @987654333 中可能会有 1000 到数千个对象@，你应该很少有它，因为String.hashCode() 方法提供了良好的分布。
如果您使用自定义类型，请正确覆盖 hashCode() 和 equals()，并确保总体上 hashCode() 提供公平分布。
您可以参考Java Effective的第9项。
这是一个post，详细说明了方式。
【讨论】：