用AI赚第一桶💰低成本搭建一套AI赚钱工具,源码可二开。 广告
### 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]`只减不增