java - 将数组中的对象与同一数组中的所有其他对象进行比较

Question

我想将数组中的每个项目与所述数组中的每个其他项目进行比较。我现在正在这样做，是否可以，或者是否有更漂亮/更快/更合乎逻辑的方法？

for(int i=0; i<array1.size(); i++){
  for(int j=0; j<array1.size(); j++){
    if(i!=j){
      ..do stuff..
    }
  }
}

Answer 1

您进行了过多的比较，而且您还不必要地将每个项目与其自身进行了比较。你想要的是这个:

for(int i=0; i<array1.size(); i++){
  for(int j=i + 1; j<array1.size(); j++){
     if(arr[i] != arr[j]){
        ..do stuff..
     }
  }
}

(这是假设您的平等观念是 commutative，这通常是平等。)

如果您的数组中有 N 项，您的原始代码段将进行 N^2 次比较，而我的代码段将进行 N(N-1)/2 次比较。