算法(15)-哈希表

哈希表

 2024/03/11 

哈希表

Hash table，也叫散列表。

数组就是一张哈希表。

哈希表主要用于快速判断元素是否在一个集合里面。

哈希函数

哈希函数就是将值映射为哈希表上的索引。

哈希碰撞

哈希碰撞是指多个值映射到了同一个索引。

拉链法

线性探查法

哈希结构

数组
集合(Set)
映射(Map)

总结

当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。

哈希法牺牲了空间换取了时间。

原文作者：Yizhou Shen

原文链接：http://shenyizhou.github.io/2024/03/11/2024-03-11-%E7%AE%97%E6%B3%95(15)-%E5%93%88%E5%B8%8C%E8%A1%A8/

发表日期：March 11th 2024, 11:27:17 am

更新日期：March 17th 2024, 3:27:22 pm

版权声明：本文采用知识共享署名-非商业性使用 4.0 国际许可协议进行许可

Next Post

算法(16)-有效的字母异位词
Previous Post

算法(14)-环形链表II

CATALOG

1. 哈希表
2. 哈希结构
3. 总结