位圖及布隆過濾器的模擬實現

位圖及布隆過濾器的模擬實現 位圖 位圖其實就是一個簡化版的哈希表,在不少時候,咱們並不關注一個數據出現了多少次,而只是關注這個數據存在與否。因此哈希表太浪費空間了,咱們能夠用一個比特位來表示一個數據存在與否。ios 那麼在 32 位平臺下,一個整數是 4 個字節,共 32 個比特位,那麼它就能夠表示 32 個數據的狀態。web 好比咱們要處理 100 個數據而且這 100 個數據都是小於等於 10
相關文章
相關標籤/搜索