人生代码 ---- 公众号
人生追求已经所剩无几了,一人,一狗,一爱人,从此闯荡天涯
博客首页
关于我们
接单微信 zekunfang
知乎专栏
大前端博客地址
经典算法系列之(一) - BitMap
关注
分享
复制链接
分享到 QQ
分享到新浪微博
扫一扫
关注数:
0
文章数:
1
文章阅读量:
451
文章收藏量:
0
作者:
同名公众号 - 人生代码
这个作者很懒,什么都没留下…
展开
经典算法系列之(一) - BitMap
BitMap从字面的意思,很多人认为是位图,其实准确的来说,翻译成基于位的映射,怎么理解呢? 举一个例子,有一个无序有界int数组{1,2,5,7},初步估计占用内存44=16字节,这倒是没什么奇怪的,但是假如有10亿个这样的数呢,10亿4/(102410241024)=3.72G左右。如果这样的一个大的数据做查找和排序,那估计内存也崩溃了,有人说,这些数据可以不用一次性加载,那就是要...
原创
2019-04-03 08:41:26 ·
451 阅读 ·
0 评论