Java 可以通过hash访问的HashMap

Question

我想在 Java 中有一张地图，所以我想 HashMap。但是现在，我想克服哈希引入的开销。基本上有些对象在很短的时间内持有地图的键 - 但其中很多，并且 polling/replacing 通常是一个值。因此，我认为每次调用 get() 或 set() 时散列密钥的开销可能很大，也可以克服。所以我想到了，使用密钥，保存密钥的散列 - 并减少开销。

是否有可能在 Java 到 get() 和 set() 中有一个带有键的值和一个预先计算的键的散列 - 当然为了一致性从映射中获取该键避免映射必须散列密钥的开销？

Answer 1

一个对象可以缓存它的哈希码，这样当它作为一个键重复使用时，可以消除哈希开销。例如，java.lang.String 就是这样做的。 Integer class 有效地做同样的事情。您的自定义密钥 class 可以遵循此模式。