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

Question

我最近阅读了一篇关于Equation Group's Sophisticated Hacking的文章，吸烟枪是一个常数，也出现在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 hashing的一个例子。

如果你将0x61c88647转换为十进制，你会得到1640531527这是荒谬的，直到你意识到它是32位，它是签名版本2654435769.再次这个数字似乎有点奇怪，直到你意识到它是2 ³² ÷φ其中φ是黄金比率（√5+ 1）÷2。

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

Answer 2

0x61c88647 = 1640531527≈2 ^ 32 *（1-1 /φ），φ=（√5+1）÷2，这是另一个32位的黄金比例数字。