生产实践中的经典算法(四)-BitMap
生产时间中的经典算法(四)-BitMap1.BitMap的原理位图(Bitmap),即位(Bit)的集合,是一种数据结构,可用于记录大量的0-1状态,在很多地方都会用到,比如Linux内核(如inode,磁盘块)、Bloom Filter算法等,其优势是可以在一个非常高的空间利用率下保存大量0-1状态。如何表达1,2,4,6存在:在相应的下标位置将其设置为1,不存在的位设置为0,进而:如何表达8,10,14存在?只需要再开一位java中的8种基本类型的字节数:2.BitMap一些常见应用场景
原创
2021-09-24 20:18:31 ·
1729 阅读 ·
0 评论