TreeMap comment ça sorte

Comment le TreeMap de tri? disons par exemple que vous avez la carte suivante:

TreeMap<String, Integer> treemap = new TreeMap<>();
treemap.put("lol", 1);
treemap.put("Marc", 2);
treemap.put("Jesper", 3);

Iterator ittwo = treemap.entrySet().iterator();
    while (ittwo.hasNext()) {
    Map.Entry pairs = (Map.Entry)ittwo.next();
    System.out.println(pairs.getKey() + " = " + pairs.getValue());
    ittwo.remove();
}

La sortie de ce est:

Jesper = 3
Marc = 2
lol = 1

Donc, si ce n'est pas par ordre alphabétique, ce sera quoi?

OriginalL'auteur Marc Rasmussen | 2012-11-30

  1. 27

    Ce n'est pas seulement alphabétique, mais il est aussi haut/bas de casse.

    TreeMap<String, Integer> treemap = new TreeMap<String, Integer>();
treemap.put("Lol", 1);
treemap.put("Marc", 2);
treemap.put("Jesper", 3);
treemap.put("lol1", 1);
treemap.put("marc1", 2);
treemap.put("jesper1", 3);

    De sortie:

    Jesper = 3
Lol = 1
Marc = 2
jesper1 = 3
lol1 = 1
marc1 = 2

    Donc, si vous n'en avez pas besoin, vous pouvez utiliser votre personnalisé de comparaison, et de comparer chaîne en minuscules:

    TreeMap<String, Integer> treemap = new TreeMap<String, Integer>(new Comparator<String>() {
    public int compare(String o1, String o2) {
        return o1.toLowerCase().compareTo(o2.toLowerCase());
    }
});
treemap.put("Lol", 1);
treemap.put("Marc", 2);
treemap.put("Jesper", 3);
treemap.put("lol1", 1);
treemap.put("marc1", 2);
treemap.put("jesper1", 3);

    De sortie:

    Jesper = 3
jesper1 = 3
Lol = 1
lol1 = 1
Marc = 2
marc1 = 2
    new Comparator<String>() { public int compare(String o1, String o2) { return o1.compareToIgnoreCase(o2); } }
    Java 8: new TreeMap<>((o1, o2) -> o1.compareToIgnoreCase(o2))

    OriginalL'auteur kornero

  2. 5

    Comme indiqué dans la JavaDoc un TreeMap "...est triée selon l'ordre naturel de son clés..." (l'emphase est mienne).

    Ainsi que votre résultat est correct, dans la lumière que la baisse des cas l est après majuscules M dans l'UTF "alphabet".

    Si vous souhaitez remplacer le comportement par défaut, vous pouvez fournir un Comparator à la TreeMap constructeur.

    OriginalL'auteur Anders R. Bystrup

  3. 2

    Que vous n'avez pas passer toute Comparator par le constructeur, ce qui permettra de construire un nouveau TreeMap à l'aide de l'ordre naturel de ses touches.

    En java l'ordre naturel signifie lexicographical commande.

    OriginalL'auteur Subhrajyoti Majumder

  4. 1

    vous sont en fait obtenir la bonne sortie.

    J(uppercase J)>M(uppercase M)>l(lowercase l).

    lettres majuscules sont lexcographically supérieure lettres minuscules

    OriginalL'auteur PermGenError