Java 中可以声明 1 位变量吗？

Question

我的算法使用一个巨大的布尔数组，正如我所学的那样，每个布尔变量占用 1 个字节。无论如何，有没有声明一个布尔数组并减少内存使用，因为我正在电话环境中工作。

编辑：我和我的朋友正在讨论 BitSet 是否比普通布尔数组慢。请澄清这一点。该算法仍然需要性能作为最佳需求。

Answer 1

BitSet

此类实现了一个根据需要增长的位向量。每个
位组的组成部分具有布尔值。 BitSet 的位是
由非负整数索引。单独的索引位可以是
检查、设置或清除。一个 BitSet 可用于修改
另一个 BitSet 的内容通过逻辑 AND、逻辑 OR、
和逻辑异或运算。

使用 boolean 与 之间的基准测试链接>位集

Answer 2

您也可以使用 EnumSet 。这允许您使用命名位，并且比使用使用索引位的 BitSet 更友好。

与枚举类型一起使用的专用 Set 实现。枚举集中的所有元素必须来自创建该集合时显式或隐式指定的单个枚举类型。枚举集在内部表示为位向量。这种表示方式极其紧凑且高效。该类的空间和时间性能应该足够好，以允许其用作传统的基于 int 的“位标志”的高质量、类型安全的替代品。即使是批量操作（例如 containsAll 和 keepAll），如果它们的参数也是枚举集，也应该运行得非常快。

例如，

BitSet bs = new BitSet(4);
bs.set(1); // READY
bs.set(3); // LARGE_FLAG
boolean largeFlag = bs.get(1); // LARGE_FLAG
System.out.println("Using BitSet: "+bs);

EnumSet<Settings> settings = EnumSet.noneOf(Settings.class);
settings.add(Settings.READY);
settings.add(Settings.LARGE_FLAG);
boolean largeFlag2 = settings.contains(Settings.LARGE_FLAG);
System.out.println("Using EnumSet: "+settings);

如果合适的话，打印

Using BitSet: {1, 3}
Using EnumSet: [READY, LARGE_FLAG]

IMHO EnumSet 会更清晰。