比较两个布尔数组的最有效方法是什么？

Question

我有一个由 10 个布尔值组成的数组 a（或者相当于数字 <1024 的二进制表示形式）。我想通过以下方式将此数组与一大组相同大小的布尔数组 b[i] 进行比较： 如果数组 a 的元素永远不是 true，函数 compare(a,b[i]) 应返回 true code> 当b[i]中相同位置的元素为false时。

以java为例，

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

这个功能有没有更好的实现？如果将相应的二进制数视为整数 A1（和 A2）的素数分解的系数，则等效函数将是

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

，例如 (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);
}

但我不认为这更有效（但我可能是错的）。

有人有想法吗？欢迎所有建议！

编辑：我稍后会进行一些分析...感谢您的所有建议！

Answer 1

我不确定 BitSet 更高效，但它应该出现在要分析的简短实现列表中。

Answer 2

如果您可以使用整数而不是数组，为什么不直接：

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

Answer 3

如果您可以将这些布尔数组作为整数，则可以使用按位运算：

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

我认为这应该可行......

Answer 4

如果您有数据的 int 表示，则可以使用按位运算符：

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

如果发生 Øb[i] ^ a[i] ，则 c 将不为零。

Answer 5

我可能听起来有点离题。然而，似乎有一种java内置的方法可以做到这一点。

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

参考： http://www.java-examples.com/compare -two-java-boolean-arrays-example

它对我有用。