如果键类是你的，确保hashCode()和equals()方法实现。 基本上对HashMap的访问应该是O(1)，但如果hashCode方法实现错误，它就变成了O(n)，因为具有相同哈希键的值将存储为链表。

Jon Skeet的回答以一种有效的方式很好地解决了两种情况(映射为空值和非空值)。

关于数字条目和效率问题，我想补充一些东西。

我有一个HashMap，有1000个条目，我正在改进 的效率。如果HashMap被频繁访问，那么 在每个访问处检查密钥是否存在将导致一个较大的 开销。

一个有1000个条目的地图并不是一个巨大的地图。 还有一张有5000到10000个条目的地图。 地图是为实现快速检索而设计的。

现在，它假设映射键的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中使用，你可能会有一些冲突，但从1000到数千个对象在Map中，你应该有很少的对象，因为String. hashcode()方法提供了一个良好的分布。

如果使用自定义类型，则正确重写hashCode()和equals()，并确保hashCode()提供公平的分布。 你可以参考Java Effective的第9项。 这里有一篇文章详细介绍了这个方法。

如果键类是你的，确保hashCode()和equals()方法实现。 基本上对HashMap的访问应该是O(1)，但如果hashCode方法实现错误，它就变成了O(n)，因为具有相同哈希键的值将存储为链表。

更好的方法是使用HashMap的containsKey方法。明天有人会把null添加到Map中。您应该区分键是否存在和键是否有空值。

if(map.get(key) != null || (map.get(key) == null && map.containsKey(key)))

为了清晰起见，只需使用containsKey()。这是快速的，并保持代码干净和可读。HashMaps的关键在于键查找速度快，只需确保hashCode()和equals()被正确实现。