位图算法:什么是BitMap - 程序员自由之路- 博客园
文章推薦指數: 80 %
BitMap算法的核心思想是用bit数组来记录0-1两种状态,然后再将具体数据映射到这个比特数组的具体位置,这个比特位设置成0表示数据不存在,设置成1表示数据存在。
BitMap算在在大量数据查询、去重等应用场景中使用的比较多,这个算法具有比较高的空间利用率。
本文参考:漫画:BitMap算法要问此时bitmap里存储了哪些元素?就一目了然。
Bitmap不仅方便查询,还可以去除掉重复的整型数。
BitMap算法的开源实现由JDK的BitSet和谷歌的EWAHCompressedBitmap。<