自定义比较器：需要说明

Question

有人能解释比较器是如何工作的吗？我的意思是，当有人使用返回A-B或例如从这里拿了（http://buttercola.blogspot.com/2015/08/leetcode-skyline-problem.html）：

public class EdgeComparator implements Comparator<Edge> { 
     @Override 
     public int compare(Edge a, Edge b) { 
      if (a.x != b.x) { 
       return a.x - b.x; 
      } 

      if (a.isLeft && b.isLeft) { 
       return b.height - a.height; 
      } 

      if (!a.isLeft && !b.isLeft) { 
       return a.height - b.height; 
      } 

      return a.isLeft ? -1 : 1; 
     } 
    } 

说，例如，在这里他们为什么使用a.height - b.height？或b.height - a.height？请解释我。

Answer 1

使用a-b是快捷方式Integer.compare(a, b)因为在没有溢出的它返回一个正数时a > b，零时a == b，和一个负数，否则。 b-a反转比较的方向，当a为大于时，返回负值为b。

然而，减法的方式打破了由于当这两个数字都大幅度的溢出，所以应使用Integer.compare代替：

public class EdgeComparator implements Comparator<Edge> { 
     @Override 
     public int compare(Edge a, Edge b) { 
      int res = Integer.compare(a.x, b.x); 
      if (res != 0) { 
       return res; 
      } 
      if (a.isLeft && b.isLeft) { 
       return Integer.compare(b.height, a.height); 
      } 
      if (!a.isLeft && !b.isLeft) { 
       return Integer.compare(a.height, b.height); 
      } 
      return a.isLeft ? -1 : 1; 
     } 
    } 
    ... 
}