Java比较器抛出非法参数异常

Question

我得到这个错误:

Exception in thread "Thread-3" java.lang.IllegalArgumentException: Comparison method violates its general contract!

当我尝试在Java中为我的实体系统运行这个比较器时:

private Comparator<Entity> spriteSorter = new Comparator<Entity>() {
    public int compare(Entity e0, Entity e1) {
        if (e1.position.getX() <= e0.position.getX())
            return +1;
        if (e1.position.getY() >= e0.position.getY())
            return -1;
        return 0;
    }
};

实现如下:

private void sortAndRender(Bitmap b, Vec2 offset, ArrayList<Entity> l) {
    Collections.sort(l, spriteSorter);
    for (int i = 0; i < l.size(); i++) {
        l.get(i).render(b, offset);
    }
}

当我在屏幕上显示大量实体时，这个问题才真正开始出现。这是怎么回事?

Answer 1

您的比较器完全错误。最好是

    if (e1.position.getX() != e0.position.getX())
        return Integer.compare(e1.position.getX(), e0.position.getX());
    if (e1.position.getY() != e0.position.getY())
        return Integer.compare(e1.position.getY(), e0.position.getY());
    return 0;

Answer 2

虽然@Louis在很大程度上击败了我，详细说明并可能澄清……

你的Compare方法必须相当"稳定"和完整。在X和Y不相同的情况下，你的函数将返回0，"equals"。

我会重写为

int result = Integer.compare(e1.position.getX(), e0.position.getX());
if (result == 0)
  result = Integer.compare(e1.position.getY(), e0.position.getY());
... if you have more to compare, add more if (result == 0) blah blah here...
return result;

对于"稳定"，假设你有两个点，a = 4,2和b = 2,4

当你比较a和b时，结果是0但是当你比较b和a时，你得到1。

这在比较器中是"非法的"。a. compareto (b)应该等于-b.compareTo(a)

Answer 3

哈哈，问题是我出于某种原因将它们在列表中根据x位置向上移动，并根据y位置向下移动?这是我犯的一个非常愚蠢的错误