为什么使用1 << 4而不是16？

Question

的OpenJDK代码java.util.HashMap包括以下行：

static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16

为什么1 << 4在这里使用，而不是16？我很好奇。

Answer 1

要强调的是，数字是2的幂，而不是一个完全任意的选择。因此，它警告开发人员尝试不同的数字，他们应该在模式中使用其他数字（例如1 << 3或1 << 5，而不是20），这样他们就不会破坏依赖于两个要求的幂的方法。有评论略高于：

/**
 * The default initial capacity - MUST be a power of two.
 */
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16

任何java.util.HashMap一个的html" target="_blank">容量（表长度）始终是2的幂。之所以这样设计，是因为它允许使用快速的按位AND操作（&）将每个键的哈希码包装到表的长度范围内，就像访问表的方法一样：

final Node<K,V> getNode(int hash, Object key) {
    Node<K,V>[] tab; Node<K,V> first, e; int n; K k;
    if ((tab = table) != null && (n = tab.length) > 0 &&
        (first = tab[(n - 1) & hash]) != null) { /// <-- bitwise 'AND' here
        ...

那里n是容量，并(n - 1) & hash包装哈希值以适合该范围，为该哈希选择表的适当存储区。

（如果n不是2的幂，则公式将需要为Math.abs(hash % n)，使用取模运算符计算除以后的余数n，再加上一个额外的步骤来处理负哈希值。这会起作用，但会更慢。请想象一个示例用 十进制表示
，其中您具有一些任意的哈希值193,498,212，表的任意长度为1,234；虽然193498212 % 1234碰巧是842，但表长度恰好是
10的 幂，结果193498212 % 1000为212，最后3位数字，在 二进制 ，的功率 2
是一个1随后一些号码0的，所以类似的招是可能的。）