可扩展散列表是一种动态的散列方法，它与静态散列表结构的区别主要在于增加了以下内容：

1. 为桶引入了一个间接层，即用一个块的指针数组来表示桶，而不是用数据块本身组成的数组来表示桶；

2. 指针数组能增长，它的长度总是2的幂，因此每次增长桶的长度都翻倍；

3. 不是每一个桶都有一个数据块，如果某些桶的数据可以放入一个块中，则这些桶可能共用一个块；

4. 散列函数为每个键计算一个K位二进制序列，但无论何时桶的数目都使用从序列第一位开始的若干位，此位数小于K。