返回目录
1. 大转生故事
2. 量子扩容
3. 毕业大典

《量子风暴:哈希大转生》

呼叫首席报务员!量子梦幻保险箱内存发生了剧烈的数据膨胀!

“警报!装填因子(Load Factor 🔊)已经突破了 0.75 的临界大关!这意味着抽屉里挂载了太长的链表,激光索敌取物的极速 $O(1)$ 常数性能正在疯狂退化!”量子锁匠浑身是汗地大吼。

这里起初只有 4 个标号为 0 至 3 的量子抽屉。当放入新物品时,量子指纹锁匠会启动哈希函数——计算物品名字的长度,然后除以 8 求余数。算出的结果是几,就直接将物品瞬移到对应的抽屉里!

“但是,当不同物品的名字长度算出来同一个抽屉时,就会拉起量子冲突(Collision 🔊)警报!”

别怕,我们将使用最聪明的链地址法(Chaining 🔊):点击两个物品,拉起一根魔法能量指针电缆,把冲突的电芯像挂风铃一样串联挂在抽屉下方!

Now,启动指纹锁匠,在有限的电网稳定度下,完成哈希重组并在 $O(1)$ 常数时间内瞬移取物吧!

🛡️ 量子网稳定度:
15 / 15

🔮 哈希再扩容中枢

📋 待归档量子电芯单词链:
📦 当前待归档量子道具:
📊 柜子装填因子 (LF): 0.00
🚨 过载扩容临界限度: 0.75 (3 / 4)
💡 量子扩容动态法则:
4格柜阶段:哈希公式为 物品名长度 % 4
8格柜阶段:哈希公式为 物品名长度 % 8
装填因子过载:达 75% 时无法继续存入,必须启动 Rehash 扩容
请在左侧点击计算得出的正确抽屉号落座!

💡 魔法巩固大挑战

1. 为什么装填因子(Load Factor)达到 0.75 时,系统必须执行 Rehash 扩容?
2. 在哈希表进行 Rehash 扩容重构时,原有的旧卡片为什么要全员搬家重新计算位置?

🎯 毕业消消乐

返回本课目录