重溫算法Day24:位圖與布隆過濾器

位圖（BitMap） 位圖，就是用每一位來存放某種狀態，適用於大規模數據，但數據狀態又不是很多的情況。通常是用來判斷某個數據存不存在的。 位圖其實是用數組實現的，數組的每一個元素的每一個二進制位都可以表示一個數據在或者不在，0表示數據存在，1表示數據不存在。因爲比特位只有兩種狀態，要不是0，要不就是1，所以位圖其實就是一種直接定址法的哈希，只不過位圖只能表示這個值在或者不在。 當我們探測到25比特

>>阅读原文<<