java - Java 8 中字符串键的替代散列是什么？

Question

Java 8 正在为字符串键提供替代散列，以在遇到大量键散列码冲突时提高性能。谁能解释那是什么以及它将如何工作？

score 10 · Accepted Answer

为了使这个问题更加相关，替代散列已从 JDK 8 中删除。查看：

有趣的是，一旦哈希桶中的项目数增长超过某个阈值，该桶将从使用条目的链接列表切换到平衡树。

HashMap 中的 hash(Object key) 函数已修改为如下，对 String 对象没有特殊处理：

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

score 8 · Accepted Answer

从这封电子邮件：core-lib-devs@openjkd

引入了一个新的接口 Hashable32。

Hashable32 提供了一个方法 hash32()

String 实现 Hashable32 和 hash32() 方法

HashMap 等人识别 String 并调用 hash32() 而不是 hashCode()

代码的修订：

score 3 · Accepted Answer

3 回答 3