Google Guava學習整理(隨筆、隨心)

(1)布隆過濾器  BloomFilterjava 算法: 1. 初始化一個長度爲n比特的數組,每一個比特位初始化爲0 2. 首先須要k個hash函數,每一個函數都把key散列成爲m個整數 3. 某個key加入集合時,用k個hash函數計算出k個散列值,並把數組中對應的比特位置爲1 4. 判斷某個key是否在集合時,用k個hash函數計算出k個散列值,並查詢數組中對應的比特位,若是全部的比特位都是
相關文章
相關標籤/搜索