淺談Bloom Filter基本原理及使用方式

一提到元素查找，咱們會很天然的想到HashMap。經過將哈希函數做用於key上，咱們獲得了哈希值，基於哈希值咱們能夠去表裏的相應位置獲取對應的數據。除了存在哈希衝突問題以外，HashMap一個很大的問題就是空間效率低。引入Bloom Filter則能夠很好的解決空間效率的問題。html 原理 Bloom Filter是一種空間效率很高的隨機數據結構，Bloom filter 能夠看作是對bit-m

>>阅读原文<<