阅读量:0
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)乘以当前容量时,就会触发扩容操作。扩容会创建一个新的更大的数组,将原数组中的元素重新计算哈希值并放入新数组中。
扩容机制的实现如下:
- 当 HashMap 中的元素数量超过了阈值(容量 * 负载因子),会触发扩容操作。
- 扩容会将当前的容量扩大为原来的两倍,并找到大于等于新容量的 2 的幂次方值。
- 然后创建一个新的数组,将原数组中的元素重新计算哈希值并放入新数组中。
- 最后将 HashMap 的数组引用指向新数组,完成扩容操作。
因此,tableSizeFor
方法用来计算 HashMap 的容量,而扩容机制则是确保 HashMap 在容量不足时能够及时扩容以保证性能。