哈希函数_哈希函数技术文章_InfoQ写作社区

全部标签 



写点什么

登录注册

哈希函数

0 人感兴趣 · 3 次引用

关注

最新
推荐

https://static001.geekbang.org/infoq/1f/1faf64a62a0d82f61186c07527802c95.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

布隆过滤器是否好用，得看哈希函数写成啥样

2022-10-12

布隆过滤器是一个基于数组和哈希函数散列元素的结构，很像HashMap的哈希桶。布隆过滤器可以用于检测一个元素是否在集合中。它的优点是空间效率和查询时间比一般算法要好很多，但也有一定概率的误判性。

Java 算法小傅哥布隆过滤器哈希函数

深入理解完美哈希

C++后台开发

2022-07-21

本文对完美 Hash 的概念进行了梳理，通过 Hash 构建步骤来了解它是如何解决 Hash 冲突的，并比较了 Hash 表和完美 Hash 表。下面介绍常见的 Hash 与 Perfect Hash 函数及它们在不同场景的应用。

hash 后端开发 C++后台开发哈希函数 C++开发

教你几招 HASH 表查找的方法

华为云开发者联盟

2021-07-07

摘要：根据设定的哈希函数 H(key) 和所选中的处理冲突的方法，将一组关键字映象到一个有限的、地址连续的地址集 (区间) 上，并以关键字在地址集中的“象”作为相应记录在表中的存储位置，如此构造所得的查找表称之为“哈希表”。

数据结构哈希表 hash 哈希函数表

1

玩转社区

Q&A

优质合集

精选文章

企业号社区

行业技术资讯

三周年

征文活动