Bitmap和Bloom Filiter(布隆過濾器)

一、Bitmap Bitmap顧名思義，就是用bit來實現map的存儲。 底層用map來實現對數據的存儲，其使用一個bit位來標記某個元素的value,而key就是該元素。 舉例： 以下的map就表示{1,2,4,6}這四個數 我們知道一個字節是8位，那如果要表示的數字超過了7，比如{12,13,15}該如何表示呢？ 其實只需要再開闢一個字節的map即可，如下圖： 同理，我們可以用這種類似二維數組

>>阅读原文<<