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

Question

Java 8为String键提供备用散列,以在遇到大量密钥散列码冲突时提高性能.任何人都可以解释它是什么以及它将如何工作？

Answer 1

为了更好地解决这个问题,已从JDK 8中删除了替代哈希.检查:

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

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()

代码的修订版: