存数海量数据时的一个途径
发布日期:2021-10-18 18:51:23
浏览次数:2
分类:技术文章
本文共 822 字,大约阅读时间需要 2 分钟。
import java.util.BitSet; /** * java.util.BitSet 研究(存数海量数据时的一个途径) * java.util.BitSet可以按位存储。 计算机中一个字节(byte)占8位(bit),我们java中数据至少按字节存储的, * 比如一个int占4个字节。 如果遇到大的数据量,这样必然会需要很大存储空间和内存。 如何减少数据占用存储空间和内存可以用算法解决。 * java.util.BitSet就提供了这样的算法。 比如有一堆数字,需要存储,source=[3,5,6,9] 用int就需要4*4个字节。 * java.util.BitSet可以存true/false。 如果用java.util.BitSet,则会少很多,其原理是: * 1,先找出数据中最大值maxvalue=9 2,声明一个BitSet bs,它的size是maxvalue+1=10 * 3,遍历数据source,bs[source[i]]设置成true. 最后的值是: (0为false;1为true) bs * [0,0,0,1,0,1,1,0,0,1] 3, 5,6, 9 这样一个本来要int型需要占4字节共32位的数字现在只用了1位! 比例32:1 * 这样就省下了很大空间。 * */ public class Test { public static void main(String[] args) { //比如电话8729282 BitSet bitSet = new BitSet(100000000); bitSet.set(8729282, true); bitSet.set(8729283, true); // 输出指定位的值 System.out.println(bitSet.get(8729282)); System.out.println(bitSet.get(8729283)); } }转载地址:https://blog.csdn.net/u011153869/article/details/41350225 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
做的很好,不错不错
[***.243.131.199]2024年04月04日 21时43分40秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Fragment 之间传递数据
2019-04-27
字符串转 Json 数组
2019-04-27
Gson 的 使用(toJson 和 fromJson )
2019-04-27
Json 知识学习
2019-04-27
Android studio 导入jar 文件
2019-04-27
Python类的定义和使用
2019-04-27
Python xlrd 读取excel表格 常用用法整理
2019-04-27
python 读取excel 表格的数据
2019-04-27
python 往excel 里面写数据
2019-04-27
UnicodeDecodeError: ‘ascii‘ codec can‘t decode byte 0xe6 in position 0: ordinal not in range(128)
2019-04-27
GuessedAtParserWarning: No parser was explicitly specified, so I‘m using the best available HTML pa
2019-04-27
python 爬虫(起点)网络小说
2019-04-27
python 十进制转二进制,十进制转八进制,十进制转十六进制 的方法
2019-04-27
python >> 和 <<
2019-04-27
python 中 & (按位与) 和 | (按位或)
2019-04-27
Git Bash Here 中文显示乱码,有遮挡, 的处理方法
2019-04-27
Python逻辑运算符 and ,or not 的理解
2019-04-27
Python成员运算符 in 与 not in
2019-04-27
python 去除list 里面的重复元素
2019-04-27