浅谈BitMap
来源:互联网 发布:影楼设计软件 编辑:程序博客网 时间:2024/05/30 04:42
BitMap就是用一个bit位来标记某个元素对应的value,而key即是这个元素。由于采用bit为单位来存储数据,因此在可以大大的节省存储空间。
1) BitMap的算法思想
32位机器上,一个整形int在内存中占32bit,可以用对应的32个bit位来表示十进制的0-31个数,BitMap算法利用这种思想处理大量数据的排序与查询。
2) BitMap的优点
① 效率高,不许进行比较和移位。
② 占用内存少,如N=10000000;只需占用内存为N/8 = 1250000Bytes = 1.2M,如果采用int数组存储,则需要1.2M * 32即38.4M。
3) BitMap的缺点
无法对存在重复的数据进行排序和查找。
4) map映射表
假设需要排序或查找的总数N,那么需要申请的内存空间为int a[N/32 + 1]。
其中a[0]在内存中占32位,依此类推,BitMap表为:
a[0] --> 0 - 31
a[1] --> 32 - 63
a[2] --> 64 - 95
......
5) 将十进制数转换为对应的bit位的位移转换
① 求N对应的在数组a中的下标:N / 32。
② 求N对应的bit位:N % 32。
③ 利用移位0-31使得对应的bit位为1。
1 0
- 浅谈BitMap
- 浅谈bitmap算法
- 浅谈bitmap算法
- 浅谈bitmap算法
- Bitmap和Drawable浅谈
- 浅谈bitmap算法
- Bitmap和Drawable浅谈
- 浅谈bitmap算法
- 浅谈bitmap算法
- 【Bitmap算法浅谈篇】Mysql应用Bitmap
- 浅谈NDK修改Bitmap内容
- bitmap的用法(浅谈)
- bitmap的用法(浅谈)
- [Android代码片段] 浅谈NDK修改Bitmap内容
- Android开发之浅谈Bitmap的recycle问题
- Bitmap
- bitmap
- Bitmap
- Linux系统与Windows系统中的回车与换行问题
- LeetCode上Roman to Integer的C++代码
- Java的优点
- HDU 1789 Doing Homework again
- Pandas数值计算与排序
- 浅谈BitMap
- 大数据的解决方案--------批量读取和延迟修改
- C/C++计算一重定积分和二重定积分(纯暴力算法实现)
- 中国计算机学会CCF推荐国际学术会议和期刊目录
- 谷哥的小弟学后台(36)——MyBatis的原始Dao开发方式
- C#7.0之ref locals and returns (局部变量和引用返回,之前欠大家的,现在补上)
- 测鬼记(上)——入职(三)
- Leaks 内存泄漏检测工具使用
- 大一下