What is the most efficient way to compare two arrays of booleans?

I have an array a of 10 booleans (or equivalently the binary representation of a number < 1024). I want to compare this array to a large set of arrays b[i] of booleans of the same size in the following way: The function compare(a,b[i]) should return true if the elements of the array a are never true when the element of at the same position in b[i] is false.

As an exemple in java

boolean compare(boolean a1, boolean a2){
for (int j = 0; j<10; j++) 
   if (a1[j] && !a2[j]) 
      return false;
return true;
}

Is there a better implementation of this function? If one consider the corresponding binary number to be the coefficients of the prime decomposition of a integer A1 (and A2), an equivalent function would be

boolean compare (int A1, int A2){
if (gcd(A1,A2)==A1) 
   return true;
else
   return false;
}

with for example, (http://www.java-tips.org/java-se-tips/java.lang/finding-greatest-common-divisor-recursively.html)

int gcd(int a, int b) {
if (b==0) 
   return a;
else
   return gcd(b, a % b);
}

but I don't think that this is more efficient (but I may be wrong).

Does anyone has an idea ? All suggestions are welcome!

EDIT: I will go back with some pr开发者_Go百科ofiling later... Thanks for all your propositions!

I'm not sure BitSet is more efficient, but it should be on the short list of implementations to profile.

If you can use integers instead of arrays, why not just:

return ((a1 & ~a2) == 0)

If you could have those boolean arrays as integers instead, you could use bitwise operations:

boolean compare(int a1, int a2) {
  return (a1 | a2) == a2;
}

I think that should work...

If you have int representation of the data, you may use bitwise operators:

boolean compare(int a, int b) {
    int c = ~b ^ a;
    return c == 0;
}

If any ocurrence of ¬b[i] ^ a[i] happens, c will not be zero.

I might sound kinda off point. However, there seem to be a java inbuilt way of doing this.

java.util.Arrays.equals(blnArray1,blnArray2)

Reference: http://www.java-examples.com/compare-two-java-boolean-arrays-example

It works for me.