布隆過濾器以及java實現

bloom算法相似一個hash set，用來判斷某個元素（key）是否在某個集合中。和通常的hash set不一樣的是，這個算法無需存儲key的值，對於每一個key，只須要k個比特位，每一個存儲一個標誌，用來判斷key是否在集合中。html 算法： 1. 首先須要k個hash函數，每一個函數能夠把key散列成爲1個整數 2. 初始化時，須要一個長度爲n比特的數組，每一個比特位初始化爲0 3. 某個

>>阅读原文<<