从信息指纹到散列表（哈希表）到布隆过滤器到位数组

文章目录 1 . 信息指纹 1.1 信息指纹引入与理解 1.2 信息指纹的用途 1.2.1 集合相同的断定 1.2.2 断定集合基本相同 2. 散列表（哈希表） 3 布隆过滤器 4. 位数组 4.1 位数组的概念 笔试题：一个 4096位的bit数组，要找出前10个二进制的1 所在的位置，麻烦写一个函数来实现。 摘要：面试题目中常常会出现判断一个元素是否在一个集合中，以垃圾邮件过滤器来讲，若是要判

>>阅读原文<<