本文主要是介绍存数海量数据时的一个途径,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
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) {
这篇关于存数海量数据时的一个途径的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!