526互联

关于bitmap

发布时间 2023-05-22 14:44:55作者: 落雪QAQ

　　当我们需要统计大量随机数的生成情况时，使用HashMap以随机数作为键可能会导致内存消耗过大。每个键值对都需要额外的内存来存储键和值之间的关联，而一个整型随机数通常需要占用4个字节（32位）。在处理大数据量时，这种内存开销可能会变得不可承受。

　　而BitMap用位来标记随机数是否生成,1个字节就能表示8个数字是否生成。因此，Bitmap它在内存占用方面的优势使得它成为处理大规模数据的一种可行选择

public class Main {
    //0-320
    private static int[] bitmap = new int[10];
    public static void main(String[] args) {
        for (int i = 0; i < 100; i++) {
            int r = new Random().nextInt(311);
            int x = r / 31;
            int y = r % 32;
            if((bitmap[x] & (1 << y)) == 0){
                System.out.println(r);
                bitmap[x] = bitmap[x] | (1 << y);
            }else{
                System.out.println("重复" + r);
            }

        }
    }
}