### 2.3.4 rehash 哈希表的rehash步驟： - 為字典的`ht[1]`分配空間，該空間取決于要執行的操作以及`used` - 如果是擴展操作，則等于第一個大于等于`ht[0].used * 2`的**2的n次冪** - 如果是收縮操作，則等于第一個大于等于`ht[0].used`的**2的n次冪** - 將保存在`ht[0]`中的所有鍵值對rehash(重新計算鍵值對的hash值和索引值)到`ht[1]`上面 - 當`ht[0]`包含的的所有鍵值對都遷移到了`ht[1]`之后(`ht[0]`變為空表)，釋放`ht[0]` ---- 在漸進式rehash過程中： - 字典的刪改查操作會在`ht[0]`和`ht[1]`上同時進行 - 新增操作只會在`ht[1]`上進行，保證`ht[0]`只減不增