摘要：
NV版本 FNV哈希算法全名为Fowler-Noll-Vo算法，是以三位发明人Glenn Fowler，Landon Curt Noll，Phong Vo的名字来命名的，最早在1991年提出 特点和用途：FNV能快速hash大量数据并保持较小的冲突率，它的高度分散使它适用于hash一些非常相近的字符 阅读全文
posted @ 2023-03-20 14:31 linFen 阅读(885) 评论(0) 推荐(0) 编辑
摘要：
1、概念 哈希之所以广泛存在，是因为它能在绝大多数情况下可以在O(1)的时间复杂度中完成元素的查找。它的核心是数组，如果输入是一个自然数，那么当然可以在常数时间内搜索到自然数所对应的数组元素了。但在工程实践中，要查找的关键字往往都不是自然数，即使是自然数也有可能是很大的值。因此，只要我们提前把关键字 阅读全文
posted @ 2023-03-20 14:11 linFen 阅读(101) 评论(0) 推荐(0) 编辑
