性能警告

Question

在为番石榴的ImmutableMap它说的javadoc：

性能说明：不同的HashMap，ImmutableMap不为有慢的Object.Equals 元素类型优化（java.lang.Object中）或者 Object.hashCode（）实现。您可以通过 让您的元素类型缓存自己的散列代码，并使用缓存值的 来短路等效较慢的算法，从而获得更好的性能。

所以我的第一个问题是如何知道我的元素是否有缓慢的.equals或.hashCode实现？在我的具体实例中，我使用了一个Java Enum作为我的键，因此它有一个有效的.equals和.hashCode默认实现，对吗？ （我假设这些值的实现是无关紧要的，只要你不使用值的值访问映射）。

我的第二个问题是“让你的元素类型缓存自己的散列码”甚至意味着！谷歌搜索我似乎无法找到你如何做到这一点的例子。我假设也许这意味着你最终在hashcodes中的hashcode？所以我进入哈希码桶，然后.equals方法使用第二组哈希码内？

Answer 1

我使用一个Java枚举作为我的钥匙，让有.equals和高效的默认实现。 hashCode，对吗？

不等于或哈希码被覆盖，所以它几乎不会更快（即等于返回this == other）。

我的第二个问题是“让你的元素类型缓存自己的散列码”甚至意味着什么！

你可能有类似下面的代码，避免多次计算 - 如果你这样做，你需要确保：

• 的哈希码是不变的（即不能在整个改变一个实例的生命）
• 您的hashcode方法是线程安全的（可以通过使用局部变量来完成，例如，或者更简单地通过使得hash易变）。

class MyClass { 
    private int hash; 

    public int hashcode() { 
     int hash = this.hash; 
     if (hash == 0) { 
      hash = calculateIt(); 
      this.hash = hash; 
     } 
     return hash; 
    } 
} 

Answer 2

如果你的钥匙是Enum那么这对你来说不是问题。

他们与缓存的散列码谈论会是这样的：

private volatile int hashCode = -1; 

@Override 
public int hashCode() { 
    if (hashCode == -1) { 
    hashCode = longCalculation(); 
    } 
    return hashCode; 
}