如何有效地表示一个非常大的位数组？

Question

从a boolean actually takes 1 byte of space开始，bool[]不是表示位数组的最节省空间的方法。有时整数和长整数用作更有效的位数组，但长整数和长整数只能容纳64位。是否有更节省空间的方法在有限的内存中存储数千万位的数组？

我需要做的就是设置/清除各个位并检查某些位是1还是0，即我需要的唯一功能：

void Set(int index, bool value);
bool Get(int index);

Answer 1

我认为你需要的是BitArray class