分类：位图算法

2020
10-08

c# 实现位图算法（BitMap）

算法原理BitMap的基本思想就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此可以大大节省存储空间。BitMap可以看成一种数据结构。假设有这样一个需求：在20亿个随机整数中找出某个数m是否存在其中，并假设32位操作系统，4G内存。在Java中，int占4字节，1字节=8位（1byte=8bit）。如果每个数字用int存储，那就是20亿个int，因而占用的空间约为(2000000000*4/1024/1024/1024)≈... 继续阅读 >