qq_29047189的博客

背景 之前写过布隆过滤器使用组合哈希函数判定值是否在集合中，这样可以减少内存占用空间，提高空间使用率，具体是怎么做的呢？想了几个简单场景，做个思想实验记录如下。 哈希函数与冲突率 这里有一点需要强调，不要把哈希函数想成具体的实现，要想成理想化的一个黑盒，就是我指定一个范围（1到N），经过HASH(X)的值等于从范围1到N中的任意值的概率是1/N。 设想有一个阵列位（例如一个字节有8个阵列位），可用来存放哈希值，那么： 如果阵列位的容量大小是1，那么存放一个哈希值后，再存放新哈希值的冲突概率是100%（实际

布隆过滤器的一些误解和总结看很多人在网上介绍过布隆过滤器的原理及用法，自己也查了很多资料看，但是总觉得都没说到点儿上、没说到本质，在此总结重新总结布隆过滤器，欢迎指正！待补充功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 看很多人