位图算法:什么是BitMap - 程序员自由之路- 博客园

文章推薦指數: 80 %
投票人數:10人

BitMap算法的核心思想是用bit数组来记录0-1两种状态,然后再将具体数据映射到这个比特数组的具体位置,这个比特位设置成0表示数据不存在,设置成1表示数据存在。

BitMap算在在大量数据查询、去重等应用场景中使用的比较多,这个算法具有比较高的空间利用率。

本文参考:漫画:BitMap算法要问此时bitmap里存储了哪些元素?就一目了然。

Bitmap不仅方便查询,还可以去除掉重复的整型数。

BitMap算法的开源实现由JDK的BitSet和谷歌的EWAHCompressedBitmap。<



請為這篇文章評分?