4 classes principales d'implémentation de cartes

Map est une interface de collection de paires clé-valeur. 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 : Nos valeurs Map, HashMap les plus couramment utilisées sont pas dans l'ordre Oui, il est implémenté selon le HashCode de la clé, c'est-à-dire que les données sont stockées selon la valeur HashCode de la clé, sa valeur peut être obtenue directement en fonction de la clé, et elle a un accès très rapide. vitesse. 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 : 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 Iterator pour parcourir TreeMap, les enregistrements obtenus sont. trié. 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 ; il prend en charge la synchronisation des threads, c'est-à-dire qu'un seul thread peut écrire dans la table de hachage ; à tout moment. Par conséquent, Hashtale sera plus lent lors de l'écriture. Seule la table de hachage hérite de la classe abstraite Dictionary, hashMap et treeMap héritent toutes deux de la classe abstraite AbstractMap et LinkedHashMap hérite de hashMap.

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

Bon sens :

Les collections Collection et Map héritent-elles d'Object ?

Non, les deux sont des interfaces, Object est une classe, comment peut-il hériter d'Object, veuillez consulter l'interface spécifique sous java.util pour plus de détails.

2. Tri des cartes

TreeMap

TreeMap est par ordre croissant par défaut. Si nous devons changer la méthode de tri, nous devons utiliser un comparateur : Comparator.

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

L'exemple ci-dessus consiste à trier 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(List list, Comparator 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()); 
          } 
    }
}

Nous sommes tous des valeurs HashMap. Il n'y a pas d'ordre. Il est implémenté 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()); 
          } 
     }
}

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!