使用BitMap和布隆过滤器处理海量数据

BitMap算法 一、概念 BitMap算法就是建立一个数组，将要存入的数据看成一个数组索引，去该索引下将该值设置为1，BitMap使用bit位来存储数据，也就是说每一位的值只能是0或1，可以节省大量的存储空间。java 二、原理 一、空间大小 BitMap与频次数组类似，不一样的是频次数组的每个元素通常使用int来存储，而BitMap使用bit来存储。在Java中int、byte和bit的关系：

>>阅读原文<<