BitMap算法详解

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