rehash 方法

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 过程需要对每个键值对都重新计算哈希值，而比起异或 和与操作，取模是一个非常耗时的操作，所以这也是导致效率较低的原因之一。