Wie kann ich die Schlüssel einer Map in Java sortieren?

Question

Dies ist eine sehr grundlegende Frage, ich bin einfach nicht so gut mit Java. Ich habe eine Karte und möchte eine Liste oder etwas von den Schlüsseln in sortierter Reihenfolge bekommen, damit ich über sie iterieren kann.

Answer 1

Verwenden Sie eine TreeMap, die eine Implementierung der SortedMap Schnittstelle ist. Es präsentiert seine Schlüssel in sortierter Reihenfolge.

Map<String, Object> map = new TreeMap<String, Object>(); 
/* Add entries to the map in any order. */ 
... 
/* Now, iterate over the map's contents, sorted by key. */ 
for (Map.Entry<String, ?> entry : map.entrySet()) { 
    System.out.println(entry.getKey() + ": " + entry.getValue()); 
} 

Wenn Sie mit einer anderen Karte Implementierung arbeiten, die nicht, wie Sie sortiert möchten, können Sie es an die constructor von TreeMap passieren eine neue Karte mit sortierten Schlüssel zu erstellen.

void process(Map<String, Object> original) { 
    Map<String, Object> copy = new TreeMap<String, Object>(original); 
    /* Now use "copy", which will have keys in sorted order. */ 
    ... 
} 

A TreeMap Arbeiten mit jeder Art von Schlüssel, der den Comparable-Schnittstelle implementiert, so dass sie in ihrer „natürlichen“ Ordnung zu bringen. Für Schlüssel, die nicht Comparable sind, oder deren natürliche Reihenfolge nicht das ist, was Sie brauchen, können Sie Ihre eigene Comparator implementieren und diese in der constructor angeben.

Answer 2

Sie haben mehrere Möglichkeiten. In der Reihenfolge der Präferenz:

1. Verwenden Sie ein SortedMap:
   SortedMap<whatever> myNewMap = new TreeMap<whatever>(myOldMap);
   Dies ist erheblich vorzuziehen, wenn Sie mehr iterieren wollen als einmal. Es hält die Schlüssel sortiert, so dass Sie sie vor dem Iterieren nicht sortieren müssen.
2. Es gibt keine # 2.
3. Es gibt auch keine # 3.
4. SortedSet<whatever> keys = new TreeSet<whatever>(myMap.keySet());
5. List<whatever> keys = new ArrayList<whatever>(myMap.keySet()); Collections.sort(keys);

Die letzten beiden werden Sie bekommen, was Sie wollen, aber nur verwendet werden, wenn man nur einmal zu durchlaufen wollen, und dann die ganze Sache vergessen.

Answer 3

Sie können beim Iterieren eine sortierte Sammlung erstellen, aber es macht mehr Sinn, eine sortierte Karte an erster Stelle zu haben. (Wie bereits vorgeschlagen wurde)

Trotzdem, hier ist, wie Sie es tun.