位图是一种高效的数据结构，使用1位表示数组中对应值的状态。在JAVA中，可以通过BitMap类实现位图。在操作系统中，位图用于内存管理，标记内存单元的占用情况；在搜索和排序中，可用于找重复数字或缺失数字。虽然查找连续0串效率较低，但位图在节省存储空间和快速标识状态方面具有优势。
1、原理
位图是通过将数组下标与应用中的一些值关联映射，数组中该下标所指定的位置上的元素可以用来标识应用中值的情况（是否存在或者数目 或者计数等），位图数组中每个元素在内存中占用1位，所以可以节省存储空间。位图是一种非常简洁快速的数据结构，它能同时使存储空间和速度最优化。如可用一个10位长的字符串来表示一个所有元素都小于10的简单的非负整数集合，例如，可以用如下字符串表示集合{1,2,4,5,8} ，对应位置数字存在标记为1，否则标记为0。
2、位图实现
2.1 C语言位图实现所申请的int数组如下所示：
最低0.47元/天 解锁文章
扫一扫
434
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
