BitMap理解

最新推荐文章于 2022-11-03 11:34:03 发布
最新推荐文章于 2022-11-03 11:34:03 发布
阅读量378 收藏
点赞数
分类专栏： ck 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Gj1999/article/details/120440068
版权

        正常来说，bitmap就是以很小的内存存储操作一些庞大的数据量，比如4个亿的数据，假如存在int里 4*32*1亿，再除以1024的三次方，约等于10个g，得占用大概11个g的内存。有的电脑已经存不下了。所以bitmap出现了，他以bit为一个单位进行存储，比int小32倍，这样3000MB就可以存储。bitmap的算法理解，推荐看这个链接：

漫画：什么是Bitmap算法？_bitmap

这个比较通俗易懂。

压缩算法的博客推荐：

不用找了，roaringBitMap原理看这个就行了 - 知乎

冲冲冲 干就完了！
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
bitmap理解学习例子
06-08
在这个“bitmap理解学习例子”中，我们将深入探讨Bitmap的使用和优化，以提高应用程序的性能。 1. **Bitmap的基本操作**： - **创建Bitmap**：可以从资源文件、文件路径或InputStream创建Bitmap。例如，`...
位图（bitmap）排序
chuifuhuo6864的博客
07-29 307
有3000万个没有重复的电话号码，1M内存，外存比较充裕，需要将这3000万个电话排序 借此作者引出了位图排序： 位图排序是指以一个N位长的串，每位上以“1”或“0”表示需要排序的集合（后简称“集合”）中的数。比如集合为{2,7,4,9,1,10}，则生成一个10位的串，将第2、7、4、9...
用bitmap解决海量电话号码统计问题
u013322907的专栏
07-25 3282
原文：http://blog.csdn.net/chris820313/article/details/6795561 为准备某几个大公司的笔试，看到这样一个问题： 已知某个文件内包含一些电话号码，每个号码为8位数字，统计不同号码的个数。 我所拜读的材料里提到了用bitmap解决这种问题，也就是说： 每一个电话号码被映射到了不同的位。 例如： 6123456
海量数据处理之 Bit-map 详细讲解
养歌的博客
01-28 2633
现在有这么一个问题：现存在 20 亿个数字，需要知道哪些数字没有出现在里面.这个问题你可能觉得一个 for 循环就能解决。但是有两个问题，第一个就是for循环效率的问题，第二个问题就是 20 亿个数字需要占据的内存空间，例如要存下 20 亿个数字需要多大空间呢？假设使用 int 存储，在 Java 中，int 占 4 字节，1 字节 = 8 位（1 byte = 8 bit，存放 20 亿个数字则需要：(2000000000*4/1024/1024/1024) ≈ 7.45G左右。 面对上面的问题我们肯定不
Bitmap详细讲解
java_for的博客
03-08 6291
Bitmap描述： 每一张图片都是有无数点组成，我们取其中足够数量的点（可以形成视觉连贯性，以便形成近似真正图片的视觉效果），这些点就是像素点。比如某张图片大小为：1080*1920 ,它的像素数就为1080*1920个。这些像素点的信息就是这张图片的表述。 每个像素的信息，就是ARGB四个通道的值。其中，A代表透明度，RGB代表红绿蓝三种颜色通道值。每个通道的值范围在0~255之间，即有256个值，刚好可以通过一个字节（8bit）进行表示。所以，每个通道值由一个字节表示，四个字节表示一个像素信息。 在
redis 高级数据类型之 位图（bitmap） 详细介绍
最新发布
一个火星程序员的专栏
11-03 3103
命令介绍，并展示如何使用位图去实现用户行为记录器、0-1矩阵存储程序以及能够有效地节约内存的整数计数器。
redis的bitmap能设置最大的长度是多少, 为什么可以设置的最大长度位数是2^32, 怎么计算bitmap会占用多大的空间
miracle
06-18 9598
前提: 实际上, redis只支持5种数据类型. 并没有bitmap. 也就是bitmap是基于redis的字符串类型的. 而一个字符串类型最多存储512M. 首先: 计算机的单位换算先了解下 8 bit = 1byte 1024 byte = 1kb 1024 kb = 1Mb 其次: 我们使用的bitmap指令SETBIT key offset value, 这个指令就是将第offset设置成0或1. 比如SET...
深入理解Android Bitmap
08-28
深入理解 Android Bitmap Android 中的 Bitmap 是图像处理的最重要类之一。它可以获取图像文件信息，进行图像剪切、旋转、缩放等操作，并可以指定格式保存图像文件。本文主要介绍了理解 Android Bitmap 需要的朋友...
Android中Bitmap用法实例分析
09-02
在Android开发中，Bitmap是处理图像的基本类，用于在内存中表示位图图像。本文将深入探讨Bitmap的用法，包括...通过实例学习，我们可以更好地理解如何加载、旋转图片以及如何有效地管理内存，从而提升应用的用户体验。
bitmap内存管理
02-20
Bitmap内存管理是Android开发者必须深入理解的一个关键领域，因为不当的Bitmap处理可能会导致内存泄漏，进而影响应用的性能和稳定性。Google官方提供的Demo是为了帮助开发者更好地理解和实践Bitmap的高效管理。 ...
BitMap的理解（转载）
Rebirth_Love的博客
04-09 1807
Bit-map的基本思想就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。（PS：划重点节省存储空间） 假设有这样一个需求：在20亿个随机整数中找出某个数m是否存在其中，并假设32位操作系统，4G内存 在Java中，int占4字节，1字节=8位（1 byte = 8 bit） 如果每个数字用int存储，...
细品数据结构之BitMap
weixin_40413961的博客
10-09 346
背景 有10G的数据,查找其中是否有包含某个数据。但是内存只有2G。如何在10G数据中查看这条数据是否存在。也许有同学立马会想到bloom filter，是的布隆过滤器是由位图思想演化来的一个更高级的数据结构。这篇文章主要还是讲一下位图的的原理和思想。 BitMap（位图） 简介 用一个bit来表示某个值，也就是通过存储位置来代表这个数据。 位图没有存储具体的值，而只是存储了这个值在应用中的数据指纹(可以指数组下标，也可以指的是hash后的值所映射的数组下标)。位图是不可以重复的，且是有序的(具体还是根据
java实现bit-map算法存储大数据
专家四等BUG研发工程师
01-04 3496
前言 今天遇到一个求未排序数组中重复数的算法题，要求时间复杂度O（n），本来使用的是map实现的，但是波波说有更好的bitmap算法，并给了我他的博客链接，看完之后豁然开朗。 bitmap算法的定义 Bitmap就是用一个bit位来标记某个元素对应的Value， 而Key即是该bit的位序。由于采用了Bit为单位来存储数据，因此可以大大节省存储空间。 bitmap通过1个位表示一个状态，比如
【如何通过Bitmap实现亿级数据统计】
u012632105的博客
02-02 297
漫画面试-如何通过Bitmap实现亿级数据统计_哔哩哔哩_bilibili
android bitmap内存大小,Android——Bitmap占用的内存大小
weixin_39637614的博客
05-26 200
一、作用知其然二、概念1. 几个小概念像素：组成画面的基本单位，像素没有物理尺寸。可以任意缩放去适配显示屏的像素点大小。不同设备上一个单位像素色块的大小是不一样的(2)dp设备独立像素，用于适配各种屏幕。所有显示到屏幕上的图像都是以px为单位的，dp是我们开发中使用的长度单位，最后也需要转换成px。px=dp*dpi/160dpi/160得到基准比例求以dp布局的 TextView 占用的实际像...
一张Bitmap图片可以压缩成多大内存
laibowon的专栏
05-30 460
Android里面加载大图片的话很容易引起内存溢出，out of memory，因为如果你如果把一张很大的原图加载到ImageView的话，会提示 一张图片在内存中占有多大呢，Bitmap有个函数可以直接获取内存中占有的大小。我们看下Bitmap类里面 /** * Returns the minimum number of bytes that can be used to s...
android bitmap大小计算,android 之Bitmap 内存大小计算
weixin_31093677的博客
05-26 930
QQ截图20180426154121.png想要知道一个Bitmap 占用多大内存 我们只需要调用getByteCount方法就可以了,但是不可能每次都将图片塞到项目中然后把运行看吧,所以我们必须要学会占卜的技能,精准计算它放进来所占内存来考虑是否放它.我们测试手机华为mate8 分辨率 1080* 1920,densityDpi 480测试图片720*1280 放置在xhdpi中首先必须明白下...
BitMap介绍
yygr的博客
04-16 627
http://events.jianshu.io/p/fefe184876eb BitMap算法流程 假设需要排序或者查找的最大数MAX=10000000（lz:这里MAX应该是最大的数而不是int数据的总数！），那么我们需要申请内存空间的大小为int a[1 + MAX/32]。 其中：a[0]在内存中占32为可以对应十进制数0-31，依次类推： bitmap表为： a[0]--------->0-31 a[1]--------->32-63 a[2]--------...
一文了解RoaringBitmap
liutaiyi8的博客
05-18 1265
大量数据检索问题 10亿数据存储检索 数据检索问题： 给定一个长度为10 的int数组，例如：{1,2,3,4,5,6,7,8,9,10} 查找数字“9” 是否存在给定数组中。对于这样的问题直接进行数组遍历或者二分查找很容易就找到对应数字是否存在，但这是数据量很少的情况。计算一下数组占用存储空间：10个int数字4字节=40字节。 同样的问题数组长度换成10亿int数组，占用空间10亿4字节=40亿字节=4000000000/1024/1024/1024=3.73GB，这样的空间占用内存无法支持只能存盘进行

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值