存数海量数据时的一个途径
发布日期: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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:join方法的理解
下一篇:linux基础指令

发表评论

最新留言

做的很好,不错不错
[***.243.131.199]2024年04月04日 21时43分40秒