java - 大於64位的快速位掩碼

Question

對於已知大小但大於64位的位掩碼，處理（即，執行所有按位操作）的最有效的數據結構是什麼？

byte[]？ BigInteger？還有其他的東西嗎？

需要是Java 7的兼容，並且要快（或至少一樣快，可以合理地預期，鑑於其大小）之類的東西

if(bitmask & 7 != 0){...} 

和

bitmask1 |= bitmask2 

等上。

Answer 1

你不能直接這樣做，因爲一個可以用作位掩碼的原始數字的最大大小實際上是一個長數值的64位。你可以做的是將位掩碼分成兩個或多個整數或長整數，然後手動管理它。

int[] mask = new int[4]; 
final int MAX_SHIFT = 32; 

void set(int b) { 
    mask[b/MAX_SHIFT] |= 1 << (b % MAX_SHIFT); 
} 

boolean isSet(int b) { 
    return (mask[b/MAX_SHIFT] & (1 << (b % MAX_SHIFT))) != 0; 
} 

或者你使用的BitSet

BitSet bitSet = new BitSet(101); 
bitSet.set(100);