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

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

>>阅读原文<<