In diesem Artikel erfahren Sie mehr über die Probleme beim Sortieren nach Wert und Schlüssel in Karten in Java. Ich hoffe, dass er Ihnen anhand konkreter Beispiele hilfreich sein wird.
Arten von Maps
In Java besteht die Hauptfunktion von Map darin, Schlüssel-Wert-Paare zu speichern. Da der Wert anhand des Schlüssels ermittelt wird, sind doppelte Schlüssel nicht zulässig. Es gibt hauptsächlich die folgenden Kategorien:
HashMap:
Die am häufigsten verwendete Karte speichert Daten entsprechend dem HashCode-Wert des Schlüssels und kann direkt gemäß dem Schlüssel abgerufen werden. Sein Wert hat eine sehr schnelle Zugriffsgeschwindigkeit. Beim Durchlaufen ist die Reihenfolge der Datenabrufe völlig zufällig. HashMap lässt höchstens zu, dass der Schlüssel eines Datensatzes Null ist. HashMap unterstützt keine Thread-Synchronisierung, das heißt, mehrere Threads können HashMap gleichzeitig schreiben zu Dateninkonsistenzen führen. Wenn eine Synchronisierung erforderlich ist, können Sie die synchronisierteMap-Methode von Collections verwenden, um die HashMap zu synchronisieren, oder ConcurrentHashMap verwenden. Hashtable ähnelt HashMap. Der Unterschied besteht darin, dass die aufgezeichneten Schlüssel oder Werte nicht leer sein dürfen. Das heißt, es kann jeweils nur ein Thread in die Hashtable schreiben Zeit, was auch dazu führt, dass die Hashtabelle geschrieben wird. Das Timing wird langsamer sein.
LinkedHashMap
speichert die Einfügereihenfolge von Datensätzen, wenn Sie LinkedHashMap mit Iterator durchlaufen kann während der Konstruktion Parameter verwenden und diese nach der Anzahl der Anwendungen sortieren. Beim Durchlaufen ist es langsamer als bei HashMap, es gibt jedoch eine Ausnahme: Wenn HashMap eine große Kapazität hat und die tatsächlichen Daten klein sind, kann die Durchquerung langsamer sein als bei LinkedHashMap, da die Durchlaufgeschwindigkeit von LinkedHashMap nur mit den tatsächlichen Daten zusammenhängt hat nichts mit der Kapazität zu tun. Die Durchlaufgeschwindigkeit von HashMap hängt von seiner Kapazität ab.
TreeMap
implementiert die SortMap--Schnittstelle , die die gespeicherten Datensätze nach Schlüssel sortieren kann Beim Sortieren in aufsteigender Reihenfolge können Sie auch den Sortierkomparator angeben. Wenn Sie Iterator zum Durchlaufen der TreeMap verwenden, werden die erhaltenen Datensätze sortiert.
Nach Schlüssel sortieren
Aus der obigen Einführung in den Kartentyp können wir ersehen, dass TreeMap über eine eigene Schlüsselsortierfunktion verfügt, die nur sortiert werden muss Beim Erstellen implementieren Sie einfach gleichzeitig eine Vergleichsschnittstelle. Das Beispiel lautet wie folgt:
private static void sort_by_key(){ Map<Integer, Integer> treeMap = new TreeMap<>(new Comparator<Integer>() { @Override public int compare(Integer o1, Integer o2) { return o2-o1; //倒序.这里说明一下,如果返回负值,则o1先输出,反之则o2 } }); //填充数据 for(int i = 0; i < 100;i++){ int key = (int)(10000*Math.random()); int value = (int)(10000*Math.random()); treeMap.put(key, value); } outMap(treeMap); } public static void outMap(Map<Integer, Integer> map){ for(Integer integer:map.keySet()){ System.out.println("key="+integer+" value="+map.get(integer)); } } /* 结果如下: key=9977 value=80 key=9684 value=7108 key=9422 value=1706 key=9264 value=1210 key=9248 value=4758 key=9024 value=7048 key=8892 value=3124 key=8879 value=6414 key=8814 value=8171 key=8728 value=1538 key=8513 value=4956 key=8462 value=5617 key=8355 value=8912 */
Wie aus dem Obigen hervorgeht, ist das Sortieren nach Schlüssel nicht schwierig, aber das Sortieren nach Platzierung ist schwieriger. und die Karte muss übertragen werden.
Nach Wert sortieren
Da Map in Java diese Funktion nicht hat, müssen wir sie selbst implementieren. Die Idee ist wie folgt:
Liste in Java kann die Vergleichsschnittstelle verwenden.
Map ist eigentlich eine Sammlung von Einträgena8093152e673feb7aba1828c43532094
Dann können Sie mit List
Die sortierten Elemente in LinkedMap einfügen wie folgt umgesetzt:
Auf diese Weise kann sowohl die Sortierung nach Wert als auch die Sortierung nach Schlüssel umgesetzt werden.
Das obige ist der detaillierte Inhalt vonAusführliche Erläuterung von Beispielen zum Sortieren von Karten in Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!