tri treemap basé sur clé où clé est variable

TreeMap (qui implémente SortedMap) stocke automatiquement les touches dans le bon ordre:

Map<Integer, String> map = new TreeMap<Integer, String>();
map.put(1, "one");
map.put(3, "three");
map.put(2, "two"); 
//prints one two three   
for(Integer key : map.keySet()) {
    System.out.println(map.get(key));
}

Clés-Type (dans ce cas Integer) vous pouvez utiliser n'importe quelle classe qui implémente Comparable (ou vous pouvez fournir un Comparateur lors de la création de la TreeMap)

Edit: Bon, voici une suggestion comment ré-carte votre carte.

Map<Integer, String> oldMap; //get oldMap from somewhere
//Prepare remapping
Map<Integer, String> newMap = new TreeMap<Integer, String>();
Map<Integer, Integer> keyMap = new HashMap<Integer, Integer>();
//Store a new key for each old key
keyMap.put(oldKey, newKey);
//fill the newMap
for(Integer oldKey : keyMap.keySet()) {
    newMap.put(keyMap.get(oldKey), oldMap.get(oldKey));
}
oldMap = newMap; //if needed

OriginalL'auteur pmnt

Un treemap est un Rouge-noir de l'arbre, qui est un équilibre un arbre de recherche binaire. En d'autres termes, l'arbre est déjà trié (ou plutôt, organisé par l'arbre de recherche binaires règles) avec une hauteur équilibrée de sorte que l'arbre opérations ont un O(lg n) la complexité. Cependant, je pense que ce que vous voulez est pour imprimer toutes les touches dans l'ordre de tri. C'est aussi simple que la mise en œuvre d'un afinde de la traversée sur le treemap, ou vous pouvez utiliser le keySet() la méthode pour obtenir un Ensemble et effectuer une itération sur les valeurs.

par exemple de afinde traversée

void inorderTraversal( Node root ){
    if( root == null ) return;
    inorderTraversal( root.getLeft() );
    root.printValue();
    inorderTraversal( root.getRight() );
}

MODIFIER:

D'accord, je suis sûr que ce est ce que vous voulez. Vous souhaitez trier par valeurs:

        Map<String, Integer> map = new TreeMap<String, Integer>();
        map.put("one", 8);
        map.put("two", 10);
        map.put("three", 9);
        map.put("hundred", 1);
        System.out.println(map.values());

De sortie:

[1, 8, 9, 10]

Si cela fonctionne même pour le tri des valeurs de chaîne:

    Map<Integer, String> map = new TreeMap<Integer, String>();
        map.put(8, "one");
        map.put(10, "two");
        map.put(9, "three");
        map.put(1, "hundred");
        System.out.println(map.values());

De sortie:

[hundred, one, three, two]

Aussi, sachin prendre note que d'avoir des "variables clés" et les valeurs de la variable sont des choses complètement différentes.

OriginalL'auteur Dhruv Gairola