的java：TreeSet的順序

Question

有了這個代碼，我得到這樣的輸出：

TreeSet<String> t=new TreeSet<String>(); 
    t.add("test 15"); 
    t.add("dfd 2"); 
    t.add("ersfd 20"); 
    t.add("asdt 10"); 


Iterator<String> it=t.iterator(); 

while(it.hasNext()){ 
    System.out.println(it.next); 
} 

我得到：

asdt 10 
    dfd 2 
    ersfd 20 
    test 15 

我怎樣才能得到這樣的順序，根據這些數字，與TreeSet的？

dfd 2 
    asdt 10 
    test 15 
    ersfd 20 

Answer 1

TreeSet實現按照插入的字符串值的字典順序進行排序。如果您想按整數值排序，那麼您需要按照其他人的建議操作，並創建一個新對象並覆蓋compareTo方法，或者使用您自己的比較器。

Set<String> set = new TreeSet<String>(new Comparator<String>() { 
    public boolean equals(Object obj) { 
     // implement 
    } 
    public int compareTo(String one, String other) { 
     // implement 
    } 
}); 

或

public class MyClass implements Comparable { 
    private String key; 
    private int value; 

    public int compareTo(MyClass other) { 
     // implement 
    } 

    public boolean equals(MyClass other) { 
     // implement 
    } 

    // snip ... 
} 

Set<MyClass> set = new TreeSet<MyClass>(); 

Answer 2

使用接收自定義比較器的TreeSet構造函數，並實現一個對字符串進行不同排序的比較器。

下面是一個例子（未經測試，檢查使用前的代碼）：

TreeSet<String> t = new TreeSet<String>(new Comparator<String>() { 
    public int compare(String s1, String s2) { 
     int spaceIndex1 = s1.indexOf(' '); 
     int spaceIndex2 = s2.indexOf(' '); 

     return Integer.parseInt(s1.substring(spaceIndex1 + 1)).compareTo(Integer.parseInt(s2.spaceIndex2 + 1)); 
    } 
}); 

Answer 3

可以使用TreeSet的構造函數：http://docs.oracle.com/javase/7/docs/api/java/util/TreeSet.html#TreeSet%28java.util.Comparator%29

這使您可以指定自己的比較，可以讓你不管你喜歡什麼，都可以組織Set中的條目。

執行Comparator從String中提取數字，然後按數字先排序，如果兩個數字相等，則只返回String比較。

Answer 4

試試這個：

TreeSet set = new TreeSet(new Comparator<String>(){ 
    public int compare(String o1, String o2){ 
     String n1 = o1.split(" ")[1]; 
     String n2 = o2.split(" ")[1]; 
     return Integer.parse(n2) - Integer.parse(n1); 
    } 
    public boolean equals(String o1, String o2){ 
     return compare(o1,o2)==0; 
    } 
}); 

Answer 5

class Book implements Comparable<Book> {  
    String name; 
    int id; 

    public Book(String name,int id) { 
     this.name = name; 
     this.id = id; 
    } 

    public int compareTo(Book b) { 
     if(id>b.id){ 
      return 1; 
     }else if(id<b.id){ 
      return -1; 
     }else{ 
      return 0; 
     } 
    } 
} 

public class TreeSet2 { 
    public static void main(String[] args) { 
     Set<Book> set=new TreeSet<Book>(); 

     //Creating Books 
     Book b1=new Book("test", 15); 
     Book b2=new Book("dfd", 2); 
     Book b3=new Book("ersfd", 20); 
     Book b4=new Book("asdt", 10); 

     //Adding Books to TreeSet 
     set.add(b1); 
     set.add(b2); 
     set.add(b3); 
     set.add(b4); 

     //Traversing TreeSet 
     for(Book b:set){ 
      System.out.println(b.name+" "+b.id); 
     } 
    } 
}