哈希表.

根据哈希值定位桶，使用链式结构处理冲突。

期望 O(1) / 最坏 O(n)hash(key) = key % 5演示最多 6 个键

原理与执行逻辑

用哈希函数把键映射到桶，再在桶内查找实际键。不同键可能映射到同一桶，当前实现通过桶内条目列表处理冲突。

哈希值相同不代表键相同，必须在桶内二次比较。桶固定为五个，大量键集中到同一桶时，操作会退化为线性扫描。

键 1 与 6 都映射到桶 1，可以同时保存；查询 6 时需跳过键 1，再找到键 6 的值。

STEP 0 / 0

1const buckets = [[], [{ key: 1, value: 12 }, { key: 6, value: 25 }], [{ key: 2, value: 38 }], [], []];

hash(key) = key % 53 个键

当前数据正在操作已访问 / 命中标记 / 指针

选择操作，观察对应代码和状态变化。

速度

执行进度 0 / 0

下一次操作使用上次完成后的数据。重置结构恢复初始示例。

实现说明

使用五个桶和链式冲突处理。相同键更新原值，不增加条目；固定桶数下大量冲突会退化为线性扫描。

观察执行过程后，按题目约束调整输入、返回值与实现。链接打开官方题目页面。