布隆過濾器（Bloom Filter）

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

>>阅读原文<<