在没有冗余的情况下比较同一列表

Question

我有这个代码

public void update(List<GameObject> objects) {
        for (GameObject object1 :objects){
        for (GameObject object2 : objects){
            if (!object1.equals(object2)) object1.collisionHandling(object2);
        }
    }

我需要比较所有的项目，但我显然不想将每个列表项目与自己进行比较；所以项目1和项目1，我也不想将项目2和3进行比较，然后在下一个循环中将3和2进行比较，等等。大多数示例使用编号数组表示（i=0，i<5，i++），但我有一个列表。我该如何提高代码的效率？

---

编辑：我现在可以忽略循环中相同的项目，只需要停止对称比较。2-3、3-2等

Answer 1

进行这种三角比较的标准方法是：

for (int indexI = 0; indexI < objects.size(); indexI++) {
    GameObject object1 = objects.get(indexI);
    for (int indexJ = indexI + 1; indexJ < objects.size(); indexJ++) {
       GameObject object2 = objects.get(indexJ);
       object1.collisionHandling(object2);
    }
}

请注意，indexJ从indexI+1变为size（）。

Answer 2

您可以使用Java 8流，甚至可以考虑并行流。

要求您在GameObject中实现Comparable接口。

public void update(List<GameObject> objects) {
    objects.parallelStream().forEach(
        object1 -> objects.parallelStream().filter(
            object2 -> object1 != object2 && object1.compareTo(object2) < 0
        ).forEach(
            object2 -> object1.collisionHandling(object2)
        )
    );
}

输出为：

3 collision 4
2 collision 3
2 collision 4
0 collision 3
0 collision 2
1 collision 2
1 collision 4
1 collision 3
0 collision 1
0 collision 4

或者当使用流代替并行流时：

0 collision 1
0 collision 2
0 collision 3
0 collision 4
1 collision 2
1 collision 3
1 collision 4
2 collision 3
2 collision 4
3 collision 4

Answer 3

如果没有Java 8，您可以在GameObject中实现Comparable接口，并使用以下代码：

public void update(List<GameObject> objects) {
    for(GameObject object1 : objects) {
        for(GameObject object2 : objects) {
            if(object1 != object2 && object1.compareTo(object2) < 0) {
                object1.collisionHandling(object2);
            }
        }
    }
}