Java中的Collections.Sort（）問題

Question

我已經用谷歌搜索了這個問題，但似乎每個人都有另一個問題。 也許有人可以幫助我：

我總是在某個（隨機）點收到此錯誤消息：

Exception in thread "LWJGL Application" java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.util.ComparableTimSort.mergeLo(ComparableTimSort.java:740)
at java.util.ComparableTimSort.mergeAt(ComparableTimSort.java:477)
at java.util.ComparableTimSort.mergeCollapse(ComparableTimSort.java:402)
at java.util.ComparableTimSort.sort(ComparableTimSort.java:209)
at java.util.Arrays.sort(Arrays.java:1312)
at java.util.Arrays.sort(Arrays.java:1506)
at java.util.ArrayList.sort(ArrayList.java:1454)
at java.util.Collections.sort(Collections.java:141)
at com.mygdx.game.GdxGame.render(GdxGame.java:187)
at com.badlogic.gdx.backends.lwjgl.LwjglApplication.mainLoop(LwjglApplication.java:223)
at com.badlogic.gdx.backends.lwjgl.LwjglApplication$1.run(LwjglApplication.java:124)

這是我的比較方法：

@Override
public int compareTo(Entity entity) {
    return (int)(entity.y - y);
}

先感謝您！

Answer 1

您很可能會遇到上溢/下溢的情況，導致進行的比較並不總是符合預期。 即，如果entity.y和y之間的差> = 2 ³¹它將溢出，並具有與應有的符號相反的符號。 我建議你用

public int compareTo(Entity entity) {
    return Long.compare(entity.y, y);
}

要么

public int compareTo(Entity entity) {
    return entity.y > y ? +1 : entity.y < y ? -1 : 0;
}