Jak mogę posortować klucze mapy w Javie?

Question

To jest bardzo podstawowe pytanie, po prostu nie jestem tak dobra w Javie. Mam Mapę i chcę uzyskać listę lub coś z kluczy w posortowanej kolejności, więc mogę je powtórzyć.

Answer 1

Użyj TreeMap, która jest implementacją interfejsu SortedMap. Przedstawia klucze w posortowanej kolejności.

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

Jeśli pracujesz z inną realizacją mapy, które nie są sortowane, jak chcesz, możesz przekazać je do constructor z TreeMap stworzyć nową mapę z kluczami segregowanych.

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 współpracuje z dowolnym typem klucza, który implementuje interfejs Comparable, umieszczając je w ich „naturalnym” kolejności. W przypadku kluczy, które nie są Comparable lub których naturalna kolejność nie jest tym, czego potrzebujesz, możesz zaimplementować swój własny Comparator i określić go w constructor.

Answer 2

Masz kilka opcji. Wymienione w kolejności preferencji:

1. użyć SortedMap:
   SortedMap<whatever> myNewMap = new TreeMap<whatever>(myOldMap);
   Jest to znacznie lepsze, jeśli chcesz iteracyjne więcej niż jeden raz. Utrzymuje klucze posortowane, więc nie musisz ich sortować przed iteracją.
2. Nie ma nr 2.
3. Nie ma również nr 3.
4. SortedSet<whatever> keys = new TreeSet<whatever>(myMap.keySet());
5. List<whatever> keys = new ArrayList<whatever>(myMap.keySet()); Collections.sort(keys);

Dwa ostatnie będzie Ci to, co chcesz, ale powinien być stosowany tylko wtedy, gdy chcesz tylko iteracyjne raz, a potem zapomnieć całość.

Answer 3

Możesz utworzyć posortowaną kolekcję podczas iteracji, ale lepiej mieć najpierw uporządkowaną mapę. (Jak już zasugerowano)

Tak samo jak to zrobić.

Map<String, Object> map; 
for(String key: new TreeSet<String>(map.keySet()) { 
    // accessed in sorted order. 
}