位示图算法实现大数据的存储

位示图算法通过使用位来表示数据,极大地节省了内存,尤其适用于大数据存储。对于给定的数组如int[]{1, 3, 5, 8},位图法仅需8位(1字节)即可表示,相比于传统方法(16字节),显著提高了存储效率。存入数据时,需确定位数组下标和偏移量,然后进行位移和或运算。读取时,遍历位图数组,检查每位是否为1,从而找到原始数据。这种算法虽然高效,但存储和读取的实现具有一定挑战。" 76242156,5847348,Android ImageView设置资源详解,"['Android开发', 'imageview']
摘要由CSDN通过智能技术生成

          今天在看排序算法的时候,看到了用位示图法实现的,上面说可以大大减少内存的使用,尤其针对大数据的存储,数据量非常大的的时候,他的优点就比较明显了,因为他存储数据值依靠1个位来表示。具体是怎么回事呢,继续往下看。位图法,位图法,当然和位相关,下面我给出一组数组int[]{1, 3, 5,8},也许在普通的我们的编程中,我们肯定是存放在一个32位整形的数组中,1个32位整数,4个字节,4个数字总共16个字节,而如果用位图法,表示,可以用一个这么一个位字符串表示:

10101001

1出现的位置就是代表数字的值,第1,3,5,8个位置的值为1,就代表了这些数字的存在,这样一算只需要8位,也就是1个字节,比刚刚那个整整省了15个字节。可见这个算法的效率十分之高,但是又一个难题摆在面前了,如何存储和读取这样的形式中的数值无疑将是这个算法的最难点。

        首先是数据的存入过程,将整形数字存入相应的位,并把相应的位置的数字标记为1,就代表完成任务了,第一步,我们当然得先声明一个用来存放数值的数组:

//声明了整形数组,最大的存放的数字的值可以到3 * 32
	private static int[] bitmap = new int[3];
我在这里定义了3个单位的数组,每个数组值含32位,也就是说,是3个32位0排成一起,那最大表示的值就是96了。这个很好理解吧。为了容易懂,把操作改小了容易懂。接下来就是我们要传入值进行位设置操作了,主要分为以下步骤:

1.算出是在哪个一个数组下标的范围内,除以32去商

2.知道了哪个下标了,算出在此下标的偏移位置,再取余32操作

3.根据偏移量

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值