自定義比較器：需要說明

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; 
     } 
    } 
    ... 
}