Bitmap和Bloom Filiter(布隆过滤器)

一、Bitmap Bitmap顾名思义，就是用bit来实现map的存储。 底层用map来实现对数据的存储，其使用一个bit位来标记某个元素的value,而key就是该元素。 举例： 以下的map就表示{1,2,4,6}这四个数 我们知道一个字节是8位，那如果要表示的数字超过了7，比如{12,13,15}该如何表示呢？ 其实只需要再开辟一个字节的map即可，如下图： 同理，我们可以用这种类似二维数组

>>阅读原文<<