🗄️ 哈希表可视化

链地址法碰撞处理 · hash(key) = Σ(key[i] × 31^i) mod 8

就绪 · 链地址法处理碰撞

0
1
cherry:樱桃
1
2
apple:苹果
1
3
4
dog:
1
5
banana:香蕉
egg:
2
6
7

表大小: 8 · 元素数: 5 · 负载因子: 0.63 · 碰撞桶: 1

插入/查找/删除平均 O(1),最坏 O(n)(所有键碰撞到同一桶)