BitSet 如何接受长度为 6 的长数组？

Question

BitSet 内部使用大小为 6 的长数组。

但它可以包含 2^31-1 位。

长 = 64 位

6 longs = 64 * 6. 但远小于 2^31-1。 请解释这个技巧。

Answer 1

如果需要，存储值的内部数组会扩展，就像ArrayList对对象所做的一样。 因此，您的陈述是错误的。

大小有2^31-1 （位）的硬限制，但这只是因为操作（ set 、 flip等）将 index 参数作为int 。 对于大多数用例来说，这可能足够大。