哈希表

在计算中,哈希表 (哈希映射) 是实现 关联数组 抽象 数据类型 的数据结构,该结构可以将 key 映射到值. 哈希表使用 哈希函数 来计算 buckets 或 slots 的索引,从中可以找到所需的值

理想情况下,哈希函数会将每个key 分配给一个唯一的 bucket ,但 大多数哈希表设计 采用不完美的哈希函数,这可能导致哈希冲突,其中哈希函数为 多个key 生成相同的索引. 必须以某种方式适应这种碰撞.

通过 单独的链接 解决了哈希冲突.

参考

• Wikipedia
• YouTube