protected void rehash() {
int oldCapacity = table.length;
Entry<1,1>[] oldMap = table;
List item
//扩容扩为原来的两倍+1
int newCapacity = (oldCapacity << 1) + 1;
判断是否超过最大容量
if (newCapacity - MAX_ARRAY_SIZE > 0) {
if (oldCapacity == MAX_ARRAY_SIZE)
return;
newCapacity = MAX_ARRAY_SIZE;
}
Entry<?,?>[] newMap = new Entry<?,?>[newCapacity];
modCount++;
//计算下一次 rehash 的阈值
threshold = (int)Math.min(newCapacity * loadFactor, MAX_ARRA
Y_SIZE + 1);
table = newMap;
for (int i = oldCapacity ; i-- > 0 😉 {
for (Entry<K,V> old = (Entry<K,V>)oldMap[i] ; old != null ; )
{
Entry<K,V> e = old;
old = old.next;
int index = (e.hash & 0x7FFFFFFF) % newCapacity;
e.next = (Entry<K,V>)newMap[index];
newMap[index] = e;
}
}
}
Hashtable 的 rehash 方法相当于 HashMap 的 resize 方法。跟 HashMap 那种巧妙的 rehash 方式相比,Hashtable 的 rehash 过程需要对每个键值对都重新计算哈希值,而比起异或 和与操作,取模是一个非常耗时的操作,所以这也是导致效率较低的原因之一。