可擴展散列表

可擴展散列表是一種動態的散列方法，它與靜態散列表結構的區別主要在於增加了以下內容：

1. 為桶引入了一個間接層，即用一個塊的指針數組來表示桶，而不是用數據塊本身組成的數組來表示桶；

2. 指針數組能增長，它的長度總是2的冪，因此每次增長桶的長度都翻倍；

3. 不是每一個桶都有一個數據塊，如果某些桶的數據可以放入一個塊中，則這些桶可能共用一個塊；

4. 散列函式為每個鍵計算一個K位二進制序列，但無論何時桶的數目都使用從序列第一位開始的若干位，此位數小於K。