Gibt es in Java ein Objekt, das sich wie eine Map zum Speichern und Zugreifen auf Schlüssel / Wert-Paare verhält, jedoch eine geordnete Liste von Schlüsseln und eine geordnete Liste von Werten zurückgeben kann, sodass die Schlüssel- und Wertelisten in derselben Reihenfolge liegen?

Als Erklärung durch Code suche ich nach etwas, das sich wie meine fiktive OrderedMap verhält:

OrderedMap<Integer, String> om = new OrderedMap<>();
om.put(0, "Zero");
om.put(7, "Seven");

String o = om.get(7); // o is "Seven"
List<Integer> keys = om.getKeys();
List<String> values = om.getValues();

for(int i = 0; i < keys.size(); i++)
{
    Integer key = keys.get(i);
    String value = values.get(i);
    Assert(om.get(key) == value);
}

Die SortedMap- Schnittstelle (mit der Implementierung TreeMap ) sollte Ihr Freund sein.

Die Schnittstelle hat die Methoden:

• keySet() Dies gibt einen Satz der Schlüssel in aufsteigender Reihenfolge zurück
• values() Dies gibt eine Sammlung aller Werte in aufsteigender Reihenfolge der entsprechenden Schlüssel zurück

Diese Schnittstelle erfüllt also genau Ihre Anforderungen. Die Schlüssel müssen jedoch eine aussagekräftige Reihenfolge haben. Andernfalls können Sie die LinkedHashMap verwenden, bei der die Reihenfolge durch die Einfügereihenfolge bestimmt wird.

Gibt es ein Objekt, das sich wie eine Map zum Speichern und Zugreifen auf Schlüssel / Wert-Paare verhält, aber eine geordnete Liste von Schlüsseln und eine geordnete Liste von Werten zurückgeben kann, sodass die Schlüssel- und Wertelisten in derselben Reihenfolge sind?

Sie suchen nach java.util.LinkedHashMap . Sie erhalten eine Liste der Map.Entry <K, V> -Paare, die immer in derselben Reihenfolge wiederholt werden. Diese Reihenfolge entspricht der Reihenfolge, in der Sie die Elemente eingeben . Alternativ können Sie auch die Datei java.util.SortedMap verwenden , bei der die Schlüssel entweder eine natürliche Reihenfolge haben oder durch a angegeben werden müssen Comparator.

LinkedHashMap behält die Reihenfolge der Schlüssel bei.

java.util.LinkedHashMap scheint ansonsten genau wie eine normale HashMap zu funktionieren.

Ich denke, die nächste Sammlung, die Sie vom Framework erhalten, ist die SortedMap

Sie können die NavigableMap- Oberfläche nutzen, auf die in aufsteigender oder absteigender Schlüsselreihenfolge zugegriffen und diese durchlaufen werden kann. Diese Schnittstelle soll die SortedMap-Schnittstelle ersetzen. Die navigierbare Karte wird normalerweise nach der natürlichen Reihenfolge ihrer Schlüssel oder nach einem Komparator sortiert, der zum Zeitpunkt der Kartenerstellung bereitgestellt wird.

Es gibt drei nützlichste Implementierungen davon: TreeMap , ImmutableSortedMap und ConcurrentSkipListMap .

TreeMap-Beispiel:

TreeMap<String, Integer> users = new TreeMap<String, Integer>();
users.put("Bob", 1);
users.put("Alice", 2);
users.put("John", 3);

for (String key: users.keySet()) {
  System.out.println(key + " (ID = "+ users.get(key) + ")");
}

Ausgabe:

Alice (ID = 2)
Bob (ID = 1)
John (ID = 3)

Ich denke, die SortedMap-Schnittstelle erzwingt, wonach Sie fragen, und TreeMap implementiert dies.

http://java.sun.com/j2se/1.5.0/docs/api/java/util/SortedMap.html http://java.sun.com/j2se/1.5.0/docs/api/java/util /TreeMap.html

Seit Java 6 gibt es auch eine nicht blockierende thread-sichere Alternative zu TreeMap . Siehe ConcurrentSkipListMap .

tl; dr

Damit Map< Integer , String >in einer Reihenfolge sortiert nach Schlüssel, verwenden Sie eine der beiden Klassen die Implementierung SortedMap/ NavigableMapSchnittstellen:

• TreeMap
• ConcurrentSkipListMap

Wenn Sie die Map innerhalb eines einzelnen Threads bearbeiten, verwenden Sie den ersten , TreeMap. Wenn Sie über mehrere Threads hinweg manipulieren, verwenden Sie die zweite Option.ConcurrentSkipListMap .

Einzelheiten finden Sie in der folgenden Tabelle und in der folgenden Diskussion.

Einzelheiten

Hier ist eine grafische Tabelle, die ich erstellt habe und die die Merkmale der Zehn zeigt Map mit Java 11 gebündelten Implementierungen .

Die NavigableMapSchnittstelle ist das, was SortedMapeigentlich hätte sein sollen. DasSortedMap sollte logisch entfernt werden, kann aber nicht sein, da einige Kartenimplementierungen von Drittanbietern möglicherweise eine Schnittstelle verwenden.

Wie Sie in dieser Tabelle sehen können, implementieren nur zwei Klassen die SortedMap/ NavigableMap-Schnittstellen:

• TreeMap
• ConcurrentSkipListMap

Beide halten die Schlüssel in sortierter Reihenfolge, entweder nach ihrer natürlichen Reihenfolge (unter Verwendung der compareToMethode von Comparable( https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/lang/). Comparable.html ) Schnittstelle) oder von einer ComparatorImplementierung, die Sie übergeben. Der Unterschied zwischen diesen beiden Klassen ist , dass die zweite, ConcurrentSkipListMapist threadsicher , hoch gleichzeitige .

Siehe auch die Spalte Iterationsreihenfolge in der folgenden Tabelle.

• Die LinkedHashMapKlasse gibt ihre Einträge in der Reihenfolge zurück, in der sie ursprünglich eingefügt wurden .
• EnumMapGibt Einträge in der Reihenfolge zurück, in der die Aufzählungsklasse des Schlüssels definiert ist . Beispielsweise verwendet eine Karte, deren Mitarbeiter welchen Wochentag abdeckt ( Map< DayOfWeek , Person >), die DayOfWeekin Java integrierte Enum-Klasse. Diese Aufzählung wird mit Montag zuerst und Sonntag zuletzt definiert. Einträge in einem Iterator werden also in dieser Reihenfolge angezeigt.

Die anderen sechs Implementierungen geben kein Versprechen über die Reihenfolge, in der sie ihre Einträge melden.

Ich habe Simple Hash Map, verknüpfte Liste und Sammlungen verwendet , um eine Map nach Werten zu sortieren.

import java.util.*;
import java.util.Map.*;
public class Solution {

    public static void main(String[] args) {
        // create a simple hash map and insert some key-value pairs into it
        Map<String, Integer> map = new HashMap<String, Integer>();
        map.put("Python", 3);
        map.put("C", 0);
        map.put("JavaScript", 4);
        map.put("C++", 1);
        map.put("Golang", 5);
        map.put("Java", 2);
        // Create a linked list from the above map entries
        List<Entry<String, Integer>> list = new LinkedList<Entry<String, Integer>>(map.entrySet());
        // sort the linked list using Collections.sort()
        Collections.sort(list, new Comparator<Entry<String, Integer>>(){
        @Override
         public int compare(Entry<String, Integer> m1, Entry<String, Integer> m2) {
        return m1.getValue().compareTo(m2.getValue());
        }
      });
      for(Entry<String, Integer> value: list) {
         System.out.println(value);
     }
   }
}

Die Ausgabe ist:

C=0
C++=1
Java=2
Python=3
JavaScript=4
Golang=5