随笔分类 -  数据结构与算法

BitMap的原理以及运用
摘要：位图（Bitmap），即位（Bit）的集合，是一种数据结构，可用于记录大量的0-1状态，在很多地方都会用到，比如Linux内核（如inode，磁盘块）、Bloom Filter算法等，其优势是可以在一个非常高的空间利用率下保存大量0-1状态。 BitMap的原理 BitMap 的基本原理就是用一个b 阅读全文
posted @ 2019-06-09 16:48 长风破浪 阅读(23487) 评论(0) 推荐(3)