Heim  >  Artikel  >  Java  >  Ausführliche Erläuterung von Beispielen zum Sortieren von Karten in Java

Ausführliche Erläuterung von Beispielen zum Sortieren von Karten in Java

怪我咯
怪我咯Original
2017-07-02 10:38:021370Durchsuche

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 sortieren.
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!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn