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);