数据结构之Bitmap

最新推荐文章于 2024-03-01 21:49:12 发布
最新推荐文章于 2024-03-01 21:49:12 发布
阅读量4.9k 收藏 27
点赞数 4
分类专栏： 大数据 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Tyler93/article/details/119273573
版权

目录

一、什么是bitmap

二、bitmap原理

三、bitmap存储空间上的优势，劣势是什么？

四、bitmap的存储空间的优化之RoaringBitmap

一、什么是bitmap

bit即比特，是计算机系统里边数据的最小单位，8个bit即为一个Byte。一个bit的值，要么是0，要么是1。bitmap可以理解为通过一个bit数组来存储特定数据的一种数据结构；

二、bitmap原理

BitMap 的基本原理就是用一个 bit 来标记某个元素对应的 Value，而 Key 即是该元素。

举个例子：

假入你要存一个整数10，那么 在bitmap中存储的时候key 就是10，bitmap的value就是 第10个bit位的标记，1；如下图：

最低0.47元/天 解锁文章
Tyler93
关注
  • 4
    点赞
  • 踩
  • 27
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
BitMap的原理以及运用
weixin_30813225的博客
06-09 1164
位图（Bitmap），即位（Bit）的集合，是一种数据结构，可用于记录大量的0-1状态，在很多地方都会用到，比如Linux内核（如inode，磁盘块）、Bloom Filter算法等，其优势是可以在一个非常高的空间利用率下保存大量0-1状态。 BitMap的原理 BitMap 的基本原理就是用一个bit 位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用...
你知道什么是 BitMap 吗？
激流丶的博客
03-03 1241
BitMap（位图）是一种数据结构，用于表示一个特定范围内的二进制位（0或1）序列。在计算机科学中，BitMap通常用于高效地表示大量的布尔值，每个位代表一个布尔值，可以表示存在或不存在、true或false等状态。
C++位图（Bitmap）
chen_ever的博客
11-24 2620
首先普及一下将要用到的逻辑运算符号：【与】运算符号为 & ，运算法则为遇0得0。也就是说只要有0，结果即为0。【或】运算符号为 | ，就是一个竖线，运算法则为遇1得1。也就是说，只要有1，结果就为1。【非】预算符号为 ~，就是一个波浪线，运算法则为按位取反，也就是遇1取0,遇0取1，即 ~1 = 0 , ~0 = 1;【异或】运算符号为 ^，就是一个乘方符号，运算法则为相同取0，不同取1。异或运算，关键在异上面，异为1，否则为0。 位图 (Bitmap) 是一种基于位操作的数据结构，用于表示一
Bitmap的原理与用法
weixin_46374887的博客
02-17 1046
Bit-map的基本思想就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。（PS：划重点 节省存储空间） 假设有这样一个需求：在20亿个随机整数中找出某个数m是否存在其中，并假设32位操作系统，4G内存 在Java中，int占4字节，1字节=8位（1 byte = 8 bit） 如果每个数字用int存储，那就是20亿个int，因而占用的空间约为 (2000000000*4/1024/1024/1024)≈7.45G 如
【BitMap】BitMap算法详解
bandaoyu的note
10-31 1440
所谓的BitMap就是用一个bit位来标记某个元素所对应的value，而key即是该元素，由于BitMap使用了bit位来存储数据，因此可以大大节省存储空间。 基本思想： 　　这此我用一个简单的例子来详细介绍BitMap算法的原理。假设我们要对0-7内的5个元素(4,7,2,5,3)进行排序(这里假设元素没有重复)。我们可以使用BitMap算法达到排序目的。要表示8个数（0-7），我们需要8个bit。 　　1.首先我们开辟一个字节(8bit)的空间，将这些空间的所有的bit位都设置为0 　　2.然后
位图BITMAP结构
iteye_8029的博客
10-02 490
数字媒体对于图像的处理肯定离不开对于位图的有关处理，首先要弄清楚位图的结构才能进行下面的工作。位图(Bitmap)图像又称点阵图或光栅图，它使用我们称为像素(象素，Pixel)的一格一格的小点来描述图像. 常见的图像文件格式有：BMP、JPG(JPE,JPEG)、GIF等等。 BMP文件结构 BMP文件由4部分组成： 1.位图文件头(bitmap-file header 2.位图信息...
数据结构之位图（bitmap）详解
09-04
位图（Bitmap）是一种重要的数据结构，广泛应用于索引、数据压缩以及各种算法优化。它的核心概念是用二进制位来表示特定的信息，每个位（bit）的状态可以是0或1，分别代表两种不同的状态，例如真与假、存在与不存在...
python实现bitmap数据结构详解
12-23
bitmap是很常用的数据结构，比如用于Bloom Filter中；用于无重复整数的排序等等。bitmap通常基于数组来实现，数组中每个元素可以看成是一系列二进制数，所有元素组成更大的二进制集合。对于Python来说，整数类型默认...
redis面试题之数据结构.zip
最新发布
04-18
在面试中，Redis的数据结构是考察候选人技术深度的重要部分。以下将详细介绍Redis中的主要数据结构及其应用。 1. 字符串（String） Redis中的字符串是最基本的数据类型，可以存储任何可打印的字符序列，包括整数和...
python 常用数据结构实例
04-14
本篇将深入探讨Python中的四种常见数据结构：树、栈、队列以及Bitmap（位图），并结合实例进行解析。 首先，我们来讨论树数据结构。树是一种非线性的数据结构，它由节点（或称为顶点）和边组成，每个节点可以有零个...
【位图（Bitmap）】数据结构：高效存储与处理大量数据
StuLearn-LJC的博客
03-01 1479
位图是一种数据结构，是用每一位来存放某种状态，适用于海量数据，整数，数据无重复的场景。通常是用来判断某个数据存不存在的。数据是否在给定的整形数据中，结果是在或者不在，刚好是两种状态，那么可以使用一个二进制比特位来代表数据是否存在的信息，如果二进制比特位为1，代表存在，为0代表不存在。
数据算法: Bitmap
GatsbyNewton
03-14 580
本文介绍了 Bitmap 的原理，和在大数据处理中的应用案例，如，判重、定基、排序、压缩。以及在位图图像和数码相机中的应用。最后，用位运算的方式实现了 Bitmap。
数据结构——bitmap
weixin_34361881的博客
01-06 117
        近期在看《编程珠玑》这本书。 第1章中引入了bitmap(位图)的数据结构。曾经没有接触过， 抽出时间研究了一下，记录下来。         书中描写叙述的情景：            1. 最多1000万个7位数电话号码（号码不反复，实际大概800万个)，保存在文本中           2. 每隔一段时间要对号码进行排序          3.程序模块最多可用1...
BitMap是什么
weixin_57763462的博客
05-25 1383
Bit-map的基本思想就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。（PS：划重点节省存储空间） 假设有这样一个需求：在20亿个随机整数中找出某个数m是否存在其中，并假设32位操作系统，4G内存 在Java中，int占4字节，1字节=8位（1 byte = 8 bit） 如果每个数字用int存储，那就是20亿个int，因而占用的空间约为 (2000000000*4/1024/1024/1024)≈7.45G.
【Bitmap简介】
u012632105的博客
02-06 122
Bitmap简介 - 废物大师兄 - 博客园
十二、【数据结构】位图(bitmap)的详解与实现
天涯明月刀的博客
12-18 1万+
一、定义     --概念部分参考http://www.iteblog.com/archives/148 位图法就是bitmap的缩写。所谓bitmap，就是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。在STL中有一个bitset容器，其实就是位图法。 引用bitset介绍：A bitset is a special contain...
深入理解Android Bitmap的各种操作
热门推荐
Tomdogs的专栏
12-15 2万+
在 Android 开发中，经常和 Bitmap 打交道，不知道你是否真正理解 Bitmap？接下来让我们一起走进 Bitmap 的世界。 一、Bitmap 1.1 Bitmap的创建 在 Bitmap 类中， Bitmap 构造方法默认权限，而且这个类也是 final 的，所以我们无法 new 一个 Bitmap 对象。可以根据静态方法 createBitmap 来创建 Bitmap 类。这些重...
记住不要把Bitmap往List等集合放
各研发管理
04-29 716
很多时候，不注意这些细节，直接把bitmap放入List集合中，再者用完忘记清空bitmap，List集合，很容易造成内存泄露 就算你有良好的编程习惯，用完就清空掉，但是数据在list.add（）循环的时候就报内存泄露了，还没等你清空，已经oom了 所以，开发中不建议把Bitmap放入list集合中...
bitmap数据结构
02-06
好的，你想了解什么关于Bitmap数据结构的信息呢？ Bitmap是一种常用的数据结构，它由一个二进制位数组和一些操作函数组成。它可以用来快速检索、插入、删除和修改数据。 常用的操作有： - 查询：检查某个位置的二...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值