Java - 64 비트보다 빠른 비트 마스크

Question

알려진 크기이지만 64 비트보다 큰 비트 마스크를 처리 (즉, 모든 비트 연산을 수행) 할 수있는 가장 효율적인 데이터 구조는 무엇입니까?

byte[]? BigInteger? 완전히 다른 것?

자바 7과 호환 될 필요가 빠르게해야한다 (또는 적어도 빨리 합리적으로 예상 할 수있는, 크기 주어진)

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

및

bitmask1 |= bitmask2 

등과 같은 것들에 대한 에.

Answer 1

비트 마스크로 사용할 수있는 기본 숫자의 최대 크기가 실제로 긴 값의 경우 64 비트이기 때문에 직접 처리 할 수 ​​없습니다. 당신이 할 수있는 것은 2 개 이상의 ints 또는 longs로 비트 마스크를 나눈 다음 손으로 관리하는 것입니다.

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 = new BitSet(101); 
bitSet.set(100);