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 。 對於大多數用例來說，這可能足夠大。