java: TreeSet ordre

Question

Avec ce code je reçois cette sortie:

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

Je reçois:

asdt 10 
    dfd 2 
    ersfd 20 
    test 15 

Comment puis-je obtenir un ordre de ce genre, sur la base des chiffres, avec TreeSet?

dfd 2 
    asdt 10 
    test 15 
    ersfd 20 

Answer 1

L'implémentation TreeSet est triée par ordre lexicographique des valeurs de chaîne que vous insérez. Si vous voulez trier par la valeur entière, alors vous devrez faire comme ces autres suggestions et créer un nouvel objet et surcharger la méthode compareTo, ou utiliser votre propre comparateur.

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

ou

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

Utilisez le constructeur TreeSet qui reçoit un comparateur personnalisé et implémentez un comparateur qui trie différemment la chaîne.

Voici un exemple (non testé, vérifier le code avant d'utiliser):

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

Vous pouvez utiliser l'un des TreeSet constructeurs: http://docs.oracle.com/javase/7/docs/api/java/util/TreeSet.html#TreeSet%28java.util.Comparator%29

Cela vous permet de spécifier votre propre comparateur qui vous permet de organiser les entrées dans le Set comme bon vous semble.

Implémentez un Comparator qui extrait le numéro du String, puis le trie d'abord par le numéro, en ne retombant à String que si les deux nombres sont égaux.

Answer 4

Essayez ceci:

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