Pourquoi et quand utiliser TreeMap

Disons que vous souhaitez mettre en place un dictionnaire et de l'imprimer dans l'ordre alphabétique, vous pouvez utiliser une combinaison d'un TreeMap et un TreeSet:

public static void main(String args[]) {
    Map<String, Set<String>> dictionary = new TreeMap<>();
    Set<String> a = new TreeSet<>(Arrays.asList("Actual", "Arrival", "Actuary"));
    Set<String> b = new TreeSet<>(Arrays.asList("Bump", "Bravo", "Basic"));

    dictionary.put("B", b);
    dictionary.put("A", a);

    System.out.println(dictionary);
}

Tous le tri se fait automatiquement et il imprime:

{A=[Réel, Actuaire, Arrivée], B=[Base, Bravo, Bump]}

Vous pourriez avoir trié les structures manuellement aussi, bien sûr, mais à l'aide de TreeMap/Set peut être plus efficace, de réduire le nombre de lignes de code (= le nombre de bugs) et est plus lisible.

TreeMap

Rouge-Noir à base de bois NavigableMap mise en œuvre. La carte est triée selon l'ordre naturel de ses clés, ou par un Comparateur fournies au moment de la création de la carte, en fonction du constructeur est utilisé.

Cette application donne des garanties log(n) coût du temps pour la containsKey, get, put et les opérations de suppression. Les algorithmes sont des adaptations de ceux de Cormen, Leiserson et Rivest Introduction aux Algorithmes.

Utiliser cette structure de données quand vous en avez besoin commandé touche pas seulement ascendant vous pouvez passer comparator de constructeur TreeMap(Comparator<? super K> comparator) écrire votre propre logique de tri. Ainsi, il est un type d'auto-équilibrage arbre de recherche binaire.