BitMap算法详解

BitMap BitMap从字面的意思，很多人认为是位图，其实准确的来说，翻译成基于位的映射。 在所有具有性能优化的数据结构中，大家使用最多的就是hash表，是的，在具有定位查找上具有O(1)的常量时间，多么的简洁优美。但是数据量大了，内存就不够了。 当然也可以使用类似外排序来解决问题的，由于要走IO所以时间上又不行。 所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Ke

>>阅读原文<<