0

我正在尝试重现此异常（java.lang.IllegalArgumentException：比较方法违反其一般合同！）因为我需要调试一段代码，但下面的代码从不抛出它，

try {
  ArrayList al = new ArrayList();
  for (int i = 1; i <= 36; i++) {
    TypeAdapterSort t = new TypeAdapterSort();
    t.order = i;
    al.add(t);
  }
  System.out.println(al.size());
  Collections.sort(al, new Comparator() {
    public int compare(Object o1, Object o2) {
      TypeAdapterSort tas1 = (TypeAdapterSort) o1;
      TypeAdapterSort tas2 = (TypeAdapterSort) o2;
      if (tas1.order < tas2.order)
        return -1;
      else
        return 1;
    }
  });

} catch (Exception e) {
  System.out.println(e);
}

此外，当我检查 JDK 代码时，似乎只有当要排序的集合的大小大于 32 时，Collections.sort 方法才会引发此异常？应该在代码块中进行哪些更改，以便 Collections.sort 抛出此异常。

4

2 回答 2

6

这可能是你的问题

if (tas1.order < tas2.order)
    return -1;
else
    return 1;

如果顺序相等，您将得到不同的结果，具体取决于哪个先进入比较器，这是不对的。

合同类似于 if A < B and B < C then A < C，但在您的情况下，这可能会被破坏，具体取决于传递参数的顺序。

尝试类似的东西

return tas1.order -tas2.order;

这也解释了为什么您无法重现它，因为您的测试数据从不重复。尝试在您的测试数据中添加一些欺骗，看看您是否可以重现（显然在应用修复之前......）

于 2013-04-19T07:42:42.287 回答
2

如果对象相等，则永远不会返回 0。该库足够聪明，可以检测到这一点

于 2013-04-19T07:42:12.473 回答