java中BitSet完美实现bitmap算法
bitmap顾名思义就是位映射, 先看一个场景
有一个int数组{1,2,5,7},初步估计占用内存4*4=16字节,但是假如有10亿个这样的数呢,10亿*4/(102410241024)=3.72G左右。
如果这样的一个大的数据做查找和排序,那估计内存也崩溃了,有人说,这些数据可以不用一次性加载,那就是要存盘了,存盘必然消耗IO。
如果用bitmap算法去处理就会简单高效的很多,解决如下
一个b...
原创
2019-07-03 12:42:56 ·
1266 阅读 ·
1 评论