加入 Gitee

与超过 1200万开发者一起发现、参与优秀开源项目，私有仓库也完全免费：）

此仓库是为了提升国内下载速度的镜像仓库，每日同步一次。原始仓库： https://github.com/trekhleb/javascript-algorithms

克隆/下载

README.zh-CN.md 1.02 KB

提交于 2022-08-12 20:45 . Update Hash Table image.

哈希表

在计算中, 一个 哈希表(hash table 或hash map) 是一种实现 关联数组(associative array) 的抽象数据类型, 该结构可以将 键映射到值。

哈希表使用 哈希函数/散列函数 来计算一个值在数组或桶(buckets)中或槽(slots)中对应的索引,可使用该索引找到所需的值。

理想情况下,散列函数将为每个键分配给一个唯一的桶(bucket),但是大多数哈希表设计采用不完美的散列函数,这可能会导致"哈希冲突(hash collisions)",也就是散列函数为多个键(key)生成了相同的索引,这种碰撞必须以某种方式进行处理。

Hash Table

Made with okso.app

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

Hash Collision

Made with okso.app

参考

JavaScript

https://gitee.com/mirrors/javascript-algorithms.git

git@gitee.com:mirrors/javascript-algorithms.git

mirrors

javascript-algorithms

master