TreeSet中不與自定義的比較正確排序

Question

我有一個自定義TreeSet的：

TreeSet<String> sortedOptionSet = new TreeSet<String> (new Comparator<String>() { 

     @Override 
     public int compare(String arg1, String arg2) { 
      if (arg1 == null || arg2 == null) { 
       return -1; 
      } 

      String o1 = arg1, o2 = arg2; 
      String k1 = "1", k2 = "2"; 

      try{ 
       if (o1.contains("P1")) { 
        return -1; 
       } 
       else if (o2.contains("P1")) { 
        return 1; 
       } 
       else if (o1.contains("P2")) { 
        return -1; 
       } 
       else if (o2.contains("P2")) { 
        return 1; 
       } 
      } catch (Exception e) {} 


      //If there is no rule for this combination, order them using key number ascending 
      int result = 1; 
      try { 
       Integer key1 = Integer.valueOf(k1); 
       Integer key2 = Integer.valueOf(k2); 
       result = key1.compareTo(key2); 
       if (result == 0) { 
        result = 1; 
       } 
      } catch (Exception e) { 
      } 
      return result; 

     } 
    }); 

    sortedOptionSet.add("TEST1"); 
    sortedOptionSet.add("P1"); 
    sortedOptionSet.add("TEST2"); 
    sortedOptionSet.add("P2"); 
    sortedOptionSet.add("TEST3"); 

    ArrayList<String> result = new ArrayList<String>(); 
    result.addAll(sortedOptionSet); 

    for (String s : result) { 
     System.out.println(s); 
    } 

我做P1的狀況都是最先想到的結果應該是：

P1 
P2 
TEST1 
TEST2 
TEST3 

但結果回報

P2 
P1 
TEST1 
TEST2 
TEST3 

我無法弄清楚爲什麼這是行爲。請幫忙。

Answer 1

您的比較器違反了許多合同規則。特別是，比較器應該是一致的：

A > B iff B < A 
A = B iff B = A 
A > B and B > C ==> A > C 

情況並非如此。例如，如果A和B都爲null，compare(A, B)將導致< B，和compare(B, A)會導致乙< A.

相同的，如果A和B都含有P1或P2。

如果他們有相同的整數密鑰，compare(A, B)將導致A> B，compare(B, A)將導致B> A.除此之外，你甚至沒有比較比較器的參數，但兩個硬編碼值k1和k2。如果有解析任何數字的異常，第一個總是最大的一個。