ThreadLocal.java中0x61C88647常量的含义是什么？

Question

我最近阅读了一篇关于方程组的复杂黑客的文章,吸烟枪是一个常量,它也出现在JDK 8源代码中,例如ThreadLocal.java

HASH_INCREMENT常量是什么意思,它如何提高性能？

/**
 * The difference between successively generated hash codes - turns
 * implicit sequential thread-local IDs into near-optimally spread
 * multiplicative hash values for power-of-two-sized tables.
 */
private static final int HASH_INCREMENT = 0x61c88647;

Answer 1

TLDR:它基本上是Fibbonachi散列的一个例子.

如果你把0x61c88647转换成十进制,你会得到1640531527,这是没有意义的,直到你意识到它是32位,它是2654435769的签名版本.再次这个数字似乎有点奇怪,直到你意识到它是2 ³² ÷φ其中φ是黄金比例(√5+ 1)÷2.

现在它如何适合ThreadLocal？当您创建新的ThreadLocal时,会根据之前的ID +我们的幻数分配一个ID.它被放入ThreadLocalMap中.如果发生冲突,ThreadLocalMap会将值放入下一个可用空间.我们的神奇值允许在此散列中优化"展开"值以避免这种情况.