適用於可比較和比較器的泛型

Question

基本上，我有一個通用BST，我想爲Comparable對象和對象使用關聯的Comparator類。例如，我希望該樹可以與Integers一起使用，也可以用於Point2D，其中點可以按X方向或Y方向排序（爲此我有相應的比較器）。我想知道做這個的標準方法是什麼？我想出了這個：

public class Test <Data> { 
    public <Data extends Comparable> Test() { 
     System.out.println("Comparable"); 
     this.c = null; 
    } 

    public Test(Comparator<Data> comparator) { 
     System.out.println("Comparator"); 
     this.c = comparator; 
    } 

    public int compare(Data d1, Data d2) { 
     if (c == null) { 
      return ((Comparable)d1).compareTo(d2); 
     } else { 
      return this.c.compare(d1,d2); 
     } 
    }  

    Comparator<Data> c; 

    public static void main(String[] args) { 
     Test<Integer> test = new Test<Integer>(); 
     System.out.println(test.compare(1,2)); 

     Test<Point2D> test2 = new Test<Point2D>(Point2DCompare.Comparators.X); 
     System.out.println(test2.compare(new Point2D.Double(1,2),new Point2D.Double(2,2))); 
    }  
} 

其中Point2DCompare.Comparators.X是，通過他們的X座標點排序一個簡單的比較。這似乎工作，但它有點難看。我想知道是否有標準的方法來解決這個問題？

編輯：實現基於user1676075：

public class Test <Data> { 
    public <Data extends Comparable> Test() { 
     dataComparator = new Comparator<Data>() { 
      @Override 
      public int compare(Data p1,Data p2) { 
       return p1.compareTo(p2); 
      } 
     }; 
    } 

    public Test(Comparator<Data> comparator) { 
     dataComparator = comparator; 
    } 

    public final Comparator dataComparator; 

    public static void main(String[] args) { 
     Test<Integer> test = new Test<Integer>(); 
     System.out.println(test.dataComparator.compare(1,2)); 

     Test<Point2D> test2 = new Test<Point2D>(Point2DCompare.Comparators.X); 
     System.out.println(test2.dataComparator.compare(new Point2D.Double(1,2),new Point2D.Double(2,2))); 
    }  
} 

EDIT2：與第二個實施的一個問題是，它並不會導致編譯錯誤，如果沒有使用非可比Data比較。例如：

Test<Point2D> test3 = new Test<Point2D>(); 
System.out.println(test3.dataComparator.compare(new Point2D.Double(1,2),new Point2D.Double(2,2))); 

導致運行時錯誤。如果有一個完整的解決方案，這將是很好的。

Answer 1

唯一的類型安全的方法是使用靜態工廠方法創建基於可比較的而不是構造函數的自然順序的類。靜態方法將是通用的，將只接受滿足可比對自身的約束類型：

public class Test<Data> { 
    Comparator<Data> c; 

    public Test(Comparator<Data> comparator) { 
     System.out.println("Comparator"); 
     this.c = comparator; 
    } 

    public static <T extends Comparable<? super T>> Test<T> createWithComparable() { 
     System.out.println("Comparable"); 
     return new Test<T>(new Comparator<T>() { 
      @Override 
      public int compare(T p1,T p2) { 
       return p1.compareTo(p2); 
      } 
     }); 
    } 
} 

Answer 2

創建一個默認比較器。默認比較器的行爲是查看並查看兩個對象是否爲Comparable。如果這樣比較，如果沒有，則拋出異常。將此比較器分配給您的類中的實例變量。

然後你有兩個選擇。或者用一個可選的比較器創建類（在這種情況下，您可以替換默認的），並且您的比較代碼只使用分配給該實例變量的比較器，或者您的比較方法可選地使用比較器，並使用傳入的比較器或您的如果沒有傳遞，則爲默認。使用哪種方法將取決於你的班級如何被調用。