從信息指紋到散列表（哈希表）到布隆過濾器到位數組

文章目錄 1 . 信息指紋 1.1 信息指紋引入與理解 1.2 信息指紋的用途 1.2.1 集合相同的斷定 1.2.2 斷定集合基本相同 2. 散列表（哈希表） 3 布隆過濾器 4. 位數組 4.1 位數組的概念 筆試題：一個 4096位的bit數組，要找出前10個二進制的1 所在的位置，麻煩寫一個函數來實現。 摘要：面試題目中常常會出現判斷一個元素是否在一個集合中，以垃圾郵件過濾器來講，若是要判

>>阅读原文<<