hashmap的tablesizefor与扩容机制

tableSizeFor 是一个静态方法，用来确保 HashMap 的容量是一个大于等于给定参数的最小的 2 的幂次方。这个方法的实现如下：

static final int tableSizeFor(int cap) {
    int n = cap - 1;
    n |= n >>> 1;
    n |= n >>> 2;
    n |= n >>> 4;
    n |= n >>> 8;
    n |= n >>> 16;
    return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
}

在 HashMap 的实现中，当元素的数量超过了负载因子（默认为 0.75）乘以当前容量时，就会触发扩容操作。扩容会创建一个新的更大的数组，将原数组中的元素重新计算哈希值并放入新数组中。

扩容机制的实现如下：

1. 当 HashMap 中的元素数量超过了阈值（容量 * 负载因子），会触发扩容操作。
2. 扩容会将当前的容量扩大为原来的两倍，并找到大于等于新容量的 2 的幂次方值。
3. 然后创建一个新的数组，将原数组中的元素重新计算哈希值并放入新数组中。
4. 最后将 HashMap 的数组引用指向新数组，完成扩容操作。

因此，tableSizeFor 方法用来计算 HashMap 的容量，而扩容机制则是确保 HashMap 在容量不足时能够及时扩容以保证性能。