java - 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;
}