什么是Java 8中String鍵的替代散列？

Question

Java 8為String鍵提供備用散列，以在遇到大量密鑰散列碼沖突時提高性能。 任何人都可以解釋它是什么以及它將如何工作？

Answer 1

為了更好地解決這個問題，已從JDK 8中刪除了替代哈希。檢查：

http://docs.oracle.com/javase/8/docs/technotes/guides/collections/changes8.html

http://openjdk.java.net/jeps/180

有趣的是，一旦哈希桶中的項目數量增長超過某個閾值，該桶就會從使用鏈接的條目列表切換到平衡樹。

HashMap中的哈希（Object key）函數已修改為以下內容，對String對象沒有特殊處理：

static final int hash(Object key) {
    int h;
    return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}

Answer 2

來自core-lib-devs@openjkd 這封電子郵件 ：

• 引入了一個新的接口Hashable32。
• Hashable32提供方法hash32（）
• String實現Hashable32和hash32（）方法
• HashMap等識別String並調用hash32（）而不是hashCode（）

代碼的修訂版：

• Murmur3： https ： //code.google.com/p/smhasher/wiki/MurmurHash3
• althashing“7”webrev： http ：//cr.openjdk.java.net/~mduigou/althashing7/8/webrev/
• althashing“8”webrev： http ：//cr.openjdk.java.net/~mduigou/althashing8/8/webrev/

Answer 3

值得注意的是，轉向MurmurHash3不會阻止DoS攻擊： http ： //emboss.github.com/blog/2012/12/14/breaking-murmur-hash-flooding-dos-reloaded/