hashmap的tablesizefor与扩容机制

avatar
作者
筋斗云
阅读量: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)乘以当前容量时,就会触发扩容操作。扩容会创建一个新的更大的数组,将原数组中的元素重新计算哈希值并放入新数组中。

扩容机制的实现如下:

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

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

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!