布隆過濾器（Bloom Filter）

布隆過濾器 哈希函數的特性： 輸入域無限，輸出域有限 相同的輸入必定獲得相同的輸出結果 不一樣的輸入也可能獲得相同的輸出結果（哈希碰撞） 輸出域的每一個結果在整個輸出域中是均分分佈的（離散性） 哈希表 哈希表又稱爲散列表、鏈表散列等，由列表+鏈表構成，每一個列表的元素項都是一個鏈表，在python中，字典（dict）就是利用哈希表結構實現的。html 當向哈希表插入一個（key，val）時，先經過

>>阅读原文<<