【算法&数据结构初阶篇】：位图bitMap

最新推荐文章于 2025-04-29 09:27:00 发布
最新推荐文章于 2025-04-29 09:27:00 发布
阅读量1.2k 收藏 5
点赞数 3
CC 4.0 BY-SA版权
分类专栏： Java 数据结构与算法 文章标签： 算法 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/studyday1/article/details/128713821

在java中，一个int类型占4个字节，也就是32bit，我们用一个int数组来表示时 new int[32],总计占用内存大概32*32bit,如果说我们存放的海量数据，亿万级非常大，那么这些基本数据类型都不够用的，则可以用int字节码的每一位表示一个数字，比如int类型32位，可以存放0-31共32个数值，那么32个数字只需要一个int类型所占内存空间大小就够了，这样在大数据量的情况下会节省很多内存。

 一、位图作用

存放海量数据，节省存储空间有明显优势

二、位图实现

一、思路分析

位图的定义我们大概了解，就是通过定义一个整形数值后，将原本只表示1个数值的情况下，扩大了可以存放几十个数及以上的结构，比如我们要存放0-63的数，共64个数，那么我们就定义一个long型变量，有8个字节，64位，二进制就是64位，那么每一位从左到右就可以表示0，1，2..,63，如果有数则可以赋值1 没有则表示0 比如保存1，那么就是第二位赋值1 ，以此类推

下面我们演示下，传递一个数值，保存到一个long[] arr数组中，简单了解下:

arr[0]存放的值： 0 - 63         

最低0.47元/天 解锁文章
数据结构——bitmap
ying357的专栏
05-08 8201
最近在看《编程珠玑》, 写下对位图bitmap的理解
数据结构：位图
weixin_49856632的博客
11-03 513
位图（bitmap），用每一位的bool值来表示存放的状态。0表示不存在，1表示存在。由于int 类型=4个字节，1 字节=8 bit，因此，采用bit位表示数据，空间性能提升了32倍。适用于大规模数据的表示，但数据状态不能太多，通常用来判断某一数据是否存在。 class Bitmap{ //位图Bitmap类 private: char* M; int N; //比特图所存放的空间M[]，容量为N*sizeof(char)*8比特 （举例，N=1时，容量为8bit） protected： vo
【位图（Bitmap）】数据结构：高效存储与处理大量数据
StuLearn-LJC的博客
03-01 2535
位图是一种数据结构，是用每一位来存放某种状态，适用于海量数据，整数，数据无重复的场景。通常是用来判断某个数据存不存在的。数据是否在给定的整形数据中，结果是在或者不在，刚好是两种状态，那么可以使用一个二进制比特位来代表数据是否存在的信息，如果二进制比特位为1，代表存在，为0代表不存在。
Java位图（Bitmap）详解：从入门到实战应用
最新发布
🚩 Flag：今年绝不写屎山代码（去年也是这么说的）
04-29 553
位图（Bitmap）是一种高效存储和操作大量布尔值的数据结构。本文将从基础概念讲起，逐步深入位图的原理、应用场景及Java实现，助你轻松掌握这一高频面试知识点。
数据结构之位图
weixin_30329623的博客
08-07 451
1. 概述 位图（bitmap）是一种非常常用的结构，在索引，数据压缩等方面有广泛应用。本文介绍了位图的实现方法及其应用场景。 2. 位图实现 （1）自己实现 在位图中，每个元素为“0”或“1”，表示其对应的元素不存在或者存在。 #define INT_BITS sizeof(int) #define SHIFT 5 // 2^5=32 #define MASK 0x1...
【数据结构】位图
2301_76762420的博客
04-18 2313
位图是一种高效的数据结构，适用于表示固定大小的集合或序列中的元素状态。通过使用位数组和位运算，位图可以快速执行集合操作、存在检查和删除等操作。位图在处理大范围数据和集合操作时表现出色，尤其在低基数、高密度数据的应用中。
Linux之文件系统
Infernal_Puppet的博客
08-04 1029
一起努力，一起奔赴大厂。
位图的实现
mi_rencontre的博客
04-03 1004
应用场景： 给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。 思路：如果内存够的话，40亿个整型使用位图存储需要500M左右的空间。 #include using namespace std; #include class Bitmap { public: Bitmap() : _size(0) {} Bitm
C++_BitMap（位图）
hello呀！
08-26 1559
位图的概念 数据是否在给定的整形数据中，结果是在或者不在，刚好是两种状态，可以使用一个二进制比特位来代表数据是否存在的信息，如果二进制比特位为1，代表存在，为0代表不存在。 位图，就是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。 位图的实现 class BitSet { public: BitSet(size_t range) ...
位图数据结构
木子皿--啥都不会的菜鸟
03-13 1321
文章目录1 位图数据结构1.1 位图定义1.2 位图实现 1 位图数据结构 1.1 位图定义 位图概述： 位图是一组连续的标志位，每一位用于标识某种状态的有无。 操作接口： 初始化：将所有的位清零。 设置某1位。 清除某1位。 寻找第一个置位的位置（从第0位开始）。 寻找第一个置位的位置： 移位测试（稍慢）。 分组查表（较快）。 1.2 位图实现 位图结构定义： 位图初始化： ...
数据结构之位图（bitmap）详解
09-04
主要介绍了数据结构之位图详解,本文讲解了位图的基本知识、位图的实现方法、位图的应用等内容,需要的朋友可以参考下
位图文件（BMP）格式分析以及程序实现
热门推荐
密码开发者
06-10 1万+
本文转自本人Blog: Sinlgerblog.mblogger.cn 最近正在着手开发一个图片库，也就是实现对常见图片格式的度写操作。作为总结与积累，我会把这些图片格式以及加载的实现写在我的Blog上。说到图片，位图（Bitmap）当然是最简单的，它Windows显示图片的基本格式，其文件扩展名为*.BMP。在Windows下，任何各式的图片文件（包括视频播放）都要
数据结构—位图
一只学弱。
11-14 530
在计算机中，每一个数据都是以二进制0/1来保存，每一个字节byte包括8个bit，每一个bit存储一个0/1的信息。 一 .为什么使用位图我们可以通过对每一个bit位的操作来标识一些信息，比如当当前bit为0时，表示不存在，当当前bit为1时，表示存在。 而位图正是利用每一个bit位能标识两种不同的信息。那么我们在构建位图之前，我们先来了解下，在计算机中的位运算。 运算符 含义 &
位图BitMap
jiqiren1994的博客
09-14 356
一、位图简介 用二进制的每一位来压缩存放很多数据的状态，通常用于判断某个数据是否存在。如果某个数字存在就在对应位置置为1，比如标识0、8、22三个数字存在。 位图的大小取决于要存放的数据范围，数据到下标的对应关系需自行设计，超过32位可分段存储。 二、位图常见操作 2.1 采用位运算快速将某个位置置为1 采用按位或 int bitMap; public void setBit(int pos) { int bit = 1 << pos; bitMap |= bit; } 采用按位异或 调
BitMap(位图）学习
liang8999的博客
01-05 715
因为 1byte = 8bit，而bitmap是用下标 index 的bit值表示 value=index 的值是否存在（0-值不。若bit[idx]=0，则说明值为idx的值不在数组中，在bitmap中 bit[1]、bit[4]、bit[5]、存在，1-值存在），所以对于字节数组 byte[] b，b[0] 记录的是 [0,7] 的数据，b[1] 记录的是。bitmap（位图）：使用一个bit位来表示指定数据值是否存在；由于bit的值只能是0或1，所以 0表示value的值不存在，1表示存在；
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值