Java bitSet 开始从右到左或从左到右设置位？

Question

如果我在 Bitset 中设置两个不同的位

  BitSet x= new BitSet(8);
  x.set(0);//.........Case1

  x.set(7);//.........Case2

在哪种情况下，我要设置最高有效位？

Answer 1

位集并不是一个很大的数字。它是一组位(从技术上讲，是一个 vector/列表/无限数组)。甚至没有BitSet的方法将其转换为数字。

关于内部表示 - 这取决于实现。虽然实现可以选择将位 0 ​​存储为其内部数组中第一个整数的最低有效位，但这并不是一成不变的。我认为 Sun 实现是这样做的(除了它使用一个 long 数组，而不是 int 数组)。

然而，位集和整数之间存在自然的双射。一个位集是从 0 向上插入的，任何非负整数都可以自然地唯一地表示为一个 bitSet 作为二进制数，最低有效位存储为位 0。在这种双射下，位 7 更重要比位 0，但对于位集中的每一位，每个下一位都更加重要。