Maison  >  Article  >  Java  >  Explication détaillée de la façon de trier une carte en Java (utilisation de la collection de cartes)

Explication détaillée de la façon de trier une carte en Java (utilisation de la collection de cartes)

高洛峰
高洛峰original
2017-01-17 11:52:001533parcourir

Lorsque vous effectuez des statistiques aujourd'hui, vous devez trier les zones sur le

1. Brève introduction à la carte

Avant d'expliquer le tri des cartes, comprenons d'abord un peu la carte. map est une interface de collection de paires clé-valeur, et ses classes d'implémentation incluent principalement : HashMap, TreeMap, Hashtable et LinkedHashMap, etc. Les différences entre les quatre sont les suivantes (brève introduction) :

HashMap : Notre carte la plus couramment utilisée, elle stocke les données en fonction de la valeur HashCode de la clé. Sa valeur peut être obtenue directement en fonction de la clé, et il a une vitesse d'accès rapide. HashMap permet uniquement à la valeur clé d'un enregistrement d'être nulle (plusieurs enregistrements seront écrasés) ; il permet à la valeur de plusieurs enregistrements d'être nulle. Asynchrone.

TreeMap : il peut trier les enregistrements qu'il enregistre par clé. La valeur par défaut est par ordre croissant. Vous pouvez également spécifier un comparateur de tri Lorsque vous utilisez un itérateur pour parcourir le TreeMap, les enregistrements obtenus sont triés. TreeMap ne permet pas que la valeur de la clé soit nulle. Asynchrone.

Hashtable : similaire à HashMap, sauf que les valeurs de clé et de valeur ne peuvent pas être nulles ; elle prend en charge la synchronisation des threads, c'est-à-dire qu'un seul thread peut écrire dans la table de hachage à tout moment, ce qui également mène à Hashtale in Writing sera plus lent.

LinkedHashMap : enregistre l'ordre d'insertion des enregistrements Lorsque vous utilisez Iterator pour parcourir LinkedHashMap, l'enregistrement obtenu en premier doit être inséré en premier. Il sera plus lent que HashMap lors du parcours. La clé et la valeur peuvent être vides et asynchrones.

2. Tri des cartes

TreeMap

TreeMap est par défaut par ordre croissant. Si nous devons modifier la méthode de tri, nous devons l'utiliser. un comparateur : Comparateur.

Comparator est une interface de comparaison qui peut trier des objets de collection ou des tableaux. L'implémentation de la méthode publique compare(T o1, To2) de cette interface peut réaliser le tri. Cette méthode est principalement basée sur le premier paramètre o1, qui est. inférieur à , égal ou supérieur à o2 renvoie respectivement un entier négatif, 0 ou un entier positif. Comme suit :

public class TreeMapTest {
    public static void main(String[] args) {
        Map<String, String> map = new TreeMap<String, String>(
                new Comparator<String>() {
                    public int compare(String obj1, String obj2) {
                        // 降序排序
                        return obj2.compareTo(obj1);
                    }
                });
        map.put("c", "ccccc");
        map.put("a", "aaaaa");
        map.put("b", "bbbbb");
        map.put("d", "ddddd");

        Set<String> keySet = map.keySet();
        Iterator<String> iter = keySet.iterator();
        while (iter.hasNext()) {
            String key = iter.next();
            System.out.println(key + ":" + map.get(key));
        }
    }
}

Les résultats en cours d'exécution sont les suivants :

d:ddddd
c:ccccc
b:bbbbb
a:aaaaa

L'exemple ci-dessus Il est trié en fonction de la valeur clé de TreeMap, mais parfois nous devons trier en fonction de la valeur de TreeMap. Pour trier les valeurs, nous devons utiliser la méthode sort(List8742468051c85b06f0a0af9e3e506b5c list, Comparator117c5a0bdb71ea9a9d0c2b99b03abe3e c) de Collections, qui trie la liste spécifiée en fonction de l'ordre généré par le comparateur spécifié. Mais il y a une condition préalable, c'est que tous les éléments doivent pouvoir être comparés selon le comparateur fourni. Comme suit :

public class TreeMapTest {
    public static void main(String[] args) {
        Map<String, String> map = new TreeMap<String, String>();
        map.put("d", "ddddd");
        map.put("b", "bbbbb");
        map.put("a", "aaaaa");
        map.put("c", "ccccc");

        //这里将map.entrySet()转换成list
        List<Map.Entry<String,String>> list = new ArrayList<Map.Entry<String,String>>(map.entrySet());
        //然后通过比较器来实现排序
        Collections.sort(list,new Comparator<Map.Entry<String,String>>() {
            //升序排序
            public int compare(Entry<String, String> o1,
                    Entry<String, String> o2) {
                return o1.getValue().compareTo(o2.getValue());
            }

        });

        for(Map.Entry<String,String> mapping:list){ 
               System.out.println(mapping.getKey()+":"+mapping.getValue()); 
          } 
    }
}

Résultats en cours d'exécution

a:aaaaa
b:bbbbb
c:ccccc
d:ddddd

HashMap

Nous avons tous des valeurs HashMap qui ne sont pas dans l'ordre. Elles sont implémentées selon le HashCode de la clé. Comment implémenter le tri pour cette HashMap non ordonnée ? En référence au tri des valeurs de TreeMap, nous pouvons également implémenter le tri de HashMap.

public class HashMapTest {
    public static void main(String[] args) {
        Map<String, String> map = new HashMap<String, String>();
        map.put("c", "ccccc");
        map.put("a", "aaaaa");
        map.put("b", "bbbbb");
        map.put("d", "ddddd");

        List<Map.Entry<String,String>> list = new ArrayList<Map.Entry<String,String>>(map.entrySet());
        Collections.sort(list,new Comparator<Map.Entry<String,String>>() {
            //升序排序
            public int compare(Entry<String, String> o1,
                    Entry<String, String> o2) {
                return o1.getValue().compareTo(o2.getValue());
            }

        });

        for(Map.Entry<String,String> mapping:list){ 
               System.out.println(mapping.getKey()+":"+mapping.getValue()); 
          } 
     }
}

Résultat d'exécution

a:aaaaa
b:bbbbb
c:ccccc
d:ddddd

Plus de Java comment mapper Pour explications détaillées du tri (utilisation des collections de cartes), veuillez faire attention au site Web PHP chinois pour les articles connexes !

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn