另一个“比较法违反了一般合同！”

Question

作为实习的一部分，我被要求调查一个错误。一段代码正在抛出

Java . lang . illegalargumentexception:比较法违反了它的通用契约！

自定义比较器通过查看自定义类的Long成员变量来比较两个自定义类：

return v1 > v2 ? -1 : v1 < v2 ? 1 : 0;

此自定义类的 equals 方法查看此自定义类的 String 成员变量。我们很难重现这种行为。我的下意识反应是将自定义比较器中的 return 语句替换为 return v2.compareTo（v1）;，但我的团队怀疑这会解决问题。谁能提供任何见解？

Arrays.sort(anArray, new Comparator<ACustomClass>() {
  @Override
  public int compare(ACustomClass o1, ACustomClass o2) {
    long v1 = o1.getALong();
    long v2 = o2.getALong();
    return v1 > v2 ? -1 : v1 < v2 ? 1 : 0;
  }});

Answer 1

我认为你在这里找错了地方。这段代码不会引发异常。我想看看堆栈跟踪，我也想看看ACustomClass.equals（）方法。除非它测试getOn（）结果是否相等，否则它不同意这个比较器，因此其中一个是错误的，如果在需要与等于一致的上下文中使用，例如排序集合，这更有可能是异常产生的地方。

你可以通过实验来解决这种怀疑。除非他们能提出一个实际的正式理由，为什么它不能工作，否则你当然有权尝试。

Answer 2

我看不出所提出的比较器有什么明显的问题。(我对提议的修正持怀疑态度:它们对我来说有伏都教编程的“味道”。)

但如果ACustomClass类的aLong属性是可变的…并且在排序时发生了更改…那么这可能会导致排序代码认为比较器违反了约定。

所以……检查这是否可能是并发问题，其中一个线程正在改变另一个线程试图排序的数组中的对象。

我们花了很多时间在调试器上...许多不同的测试用例。无法重现该行为。

我会将其视为指向并发问题的证据。。。