java: TreeSet ordre

Avec ce code j'obtiens ce résultat:

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

J'obtiens:

  asdt 10 
  dfd 2 
  ersfd 20 
  test 15

Comment puis-je obtenir une ordonnance de ce type, basé sur les chiffres, avec TreeSet?

  dfd 2 
  asdt 10 
  test 15
  ersfd 20

utiliser un comparateur.
Au lieu d'avoir des valeurs comme "dfd 2" dans une chaîne de caractères. Il serait mieux si vous l'avez dans les 2 champs distincts en un objet java (par exemple YourObject). TreeSet<YourObject> t=new TreeSet<YourObject>();

OriginalL'auteur Enzo | 2014-04-29

java treeset

10

Le TreeSet mise en œuvre est le tri par l'ordre lexicographique de la chaîne de valeurs à insérer. Si vous souhaitez trier par la valeur de l'entier, alors vous aurez besoin de faire comme ces et d'autres ont suggéré de créer un nouvel objet et de redéfinir 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>();
```
+1 avez-vous lu docu? ;D
Juste pour vérifier la signature des méthodes. 🙂
sur equals, il ne devrait pas remplacer l'Objet est égal à?
Je vois ce que vous dites. Vous pouvez également remplacer l'Objet.equals(Object autres) la méthode et délégué à la méthode equals ci-dessus si c'est le bon type. De toute façon vous êtes coincé à la vérification de type.

OriginalL'auteur jgitter
2

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 d'avoir votre propre comparateur qui vous permet d'organiser les entrées dans le Jeu comme vous le souhaitez.

Mettre en œuvre un Comparator qui extrait le numéro de la String puis trie par le nombre premier, seulement pour retomber à un String la comparaison, si les deux nombres sont égaux.

OriginalL'auteur Tim B
1

Utiliser le TreeSet constructeur qui reçoit une coutume de Comparaison, et de mettre en œuvre un Comparateur qui trie la chaîne différemment.

Voici un exemple (non testé, vérifiez le code avant de l'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));
    }
});
```
C'est encore en train de faire un String comparaison "20" vient avant "4". Il a besoin d'extraire le nombre et faire une comparaison numérique.
Vous avez raison bien sûr, j'ai ajouté le correctif.
Yep, ça va fonctionner. Bien que je classerais comme "fragile" code que si le format des chaînes de changements, même légèrement, il pourrait causer des NumberFormatExceptions commence à être jetés. Que peut-être bien dans ce cas, mais il dépend de la façon dont contraint les données d'entrée.

OriginalL'auteur eitanfar

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

Qui n'est pas valide java. Aussi, je voudrais ajouter un peu de vérification des erreurs.
Ce code ne compile pas/travail. Il n'y a pas de méthode parse() pour la classe Integer, et la > opérateur retourne boolean, pas int.
Je voudrais lancer une exception comme ArrayIndexOutOfBoundsException ... hé le code déjà jeter. ;D

OriginalL'auteur Peter Rader

-1

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

OriginalL'auteur Afsar_Abbas

Vous devez vous connecter pour publier un commentaire.