BitMap核心思想与应用

BitMap 基本思想

一个 int 在计算机中占 4 个字节。1 个字节占 8bit,也就是说一个 int 数字占 32bit。

而对于某些场景而言。这属于一种巨大的浪费,因为我们可以用对应的 32bit 位对应存储十进制的 0-31 个数,而这就是 BitMap 的基本思想。Bit-map 算法利用这种思想处理大量数据的排序、查询以及去重。

BitMap 代码实现

在讲代码之前我们先补充一些基础关于位运算的基础知识。基础还不错的同学可以跳过这部分。

int 在计算机中的存储方式

int t=1 那么 t 在计算机中如何存储的呢?

0000 0000 0000 0000 0000 0000 0000 0001

为什么要讲这个呢。因为在 BItMap 中涉及到关于 bit 的存储和计算。

运算符基础

左移 << :8 << 2 = > 8*4=32

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

刘明芳

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值