哈希表的扩容和缩容机制分析

# 2.1 哈希表扩容的触发条件

哈希表的扩容需要在哈希表达到一定大小或装载因子超过一定阈值时触发。

### 2.1.1 装载因子

装载因子是哈希表中已用空间与总空间的比值。当装载因子超过某个阈值时，哈希表需要扩容。

### 2.1.2 扩容阈值

扩容阈值是预先定义的一个值，用于确定何时触发哈希表的扩容。当装载因子超过扩容阈值时，哈希表将触发扩容。

# 2. 哈希表的扩容机制

### 2.1 哈希表扩容的触发条件

哈希表扩容的触发条件主要有两个：装载因子和扩容阈值。

#### 2.1.1 装载因子

装载因子是哈希表中已使用空间与总空间的比值。当装载因子达到某个阈值时，哈希表需要进行扩容。

#### 2.1.2 扩容阈值

扩容阈值是一个预定义的值，用于确定何时触发哈希表扩容。当装载因子达到或超过扩容阈值时，哈希表将进行扩容。

### 2.2 哈希表扩容的具体实现

哈希表扩容的具体实现涉及以下三个步骤：

#### 2.2.1 重新分配哈希表大小

首先，需要重新分配哈希表的大小。这可以通过创建一个新的哈希表，大小是原哈希表的两倍或更大的倍数，并将原哈希表中的元素重新插入到新哈希表中。

#### 2.2.2 重新计算哈希值

由于哈希表的大小已更改，因此需要重新计算所有元素的哈希值。这可以通过使用相同的哈希函数来计算每个元素的新哈希值。

#### 2.2.3 重新插入元素

最后，需要将所有元素重新插入到新哈希表中。这可以通过遍历原哈希表，并使用新计算的哈希值将每个元素插入到新哈希表中。

def resize(self):
    """
    哈希表扩容操作
    """
    # 重新分配哈希表大小
    new_table = HashTable(2 * self.size)

    # 重新计算哈希值
    for