數據結構------布隆過濾器的基本操做

       下文中用到位圖的相關知識和代碼見博客：位圖的基本操做      html         布隆過濾器主要用於在一個字符串集合中查找某個字符串是否存在。要在集合中查找，首先要將該字符串集合儲存起來。那麼該如何存儲呢？算法         若是用鏈表，樹等結構進行存儲，當集合中的元素愈來愈多時，所佔的空間就愈來愈大。查找的效率也會愈來愈低。若是用哈希表來存儲，首先要根據字符串哈希函數計算

>>阅读原文<<