Java自定义Comparator排序触发Comparison method violates报错排查

你遇到的Comparison method violates its general contract报错，根源是原有比较器违反了对称性规则：即必须保证compare(a,b) = -compare(b,a)，具体触发场景如下：

• 当a为null，b不为null但b.getSampleDateTime() == null时：
  • 调用compare(a,b)：触发if (left == null || left.getSampleDateTime() == null)分支，返回1，认为a > b
  • 调用compare(b,a)：触发if (left == null || left.getSampleDateTime() == null)分支（此时left是b，它的sampleDateTime为null），也返回1，认为b > a
    完全违反对称性要求，进而导致排序算法内部逻辑异常抛出错误。

你更新后的代码已经解决了该问题：

• 优先单独判断两个比较对象本身是否为null的场景，明确约定null对象的排序优先级：两个都是null返回0，左null右非null返回1，左非null右null返回-1
• 对象都不为null的前提下，再单独判断sampleDateTime是否为null的场景，明确约定时间为null的优先级：两个时间都为null返回0，左时间null右时间非null返回1，左时间非null右时间null返回-1
• 所有边界条件处理完成后再进行时间值的比较，完全符合Comparator的所有契约要求。

补充注意：你代码中判断时间相等用的是==，仅能判断两个Date对象的内存地址是否相同。如果你的业务逻辑要求时间值相等就算相等，建议将该判断改为left.getSampleDateTime().equals(right.getSampleDateTime())，避免两个值相同、地址不同的Date对象被判定为不相等。

内容的提问来源于stack exchange，提问作者Parteek Singh Bedi