W Javie, czy istnieje obiekt, który działa jak mapa do przechowywania i uzyskiwania dostępu do par klucz / wartość, ale może zwrócić uporządkowaną listę kluczy i uporządkowaną listę wartości, tak że listy kluczy i wartości są w tej samej kolejności?

Więc jako wyjaśnienie po kodzie szukam czegoś, co zachowuje się jak moja fikcyjna mapa zamówień:

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

SortedMap interfejs (z realizacją TreeMap ) powinien być twoim przyjacielem.

Interfejs ma następujące metody:

• keySet() który zwraca zestaw kluczy w kolejności rosnącej
• values() który zwraca kolekcję wszystkich wartości w porządku rosnącym odpowiednich kluczy

Interfejs ten spełnia dokładnie Twoje wymagania. Klucze muszą jednak mieć znaczącą kolejność. W przeciwnym razie możesz użyć LinkedHashMap, gdzie kolejność jest ustalana na podstawie kolejności wstawiania.

Czy istnieje obiekt, który działa jak mapa do przechowywania i uzyskiwania dostępu do par klucz / wartość, ale może zwrócić uporządkowaną listę kluczy i uporządkowaną listę wartości, tak że listy kluczy i wartości są w tej samej kolejności?

Szukasz java.util.LinkedHashMap . Otrzymasz listę par Map.Entry <K, V> , które zawsze są iterowane w tej samej kolejności. Ta kolejność jest taka sama, jak kolejność umieszczania elementów. Alternatywnie, użyj java.util.SortedMap , gdzie klucze muszą mieć naturalną kolejność lub mieć ją określoną przez Comparator.

LinkedHashMap zachowuje porządek kluczy.

Wygląda na to, że java.util.LinkedHashMap działa tak samo jak normalna HashMap.

Myślę, że najbliższą kolekcją, którą otrzymasz z frameworka, jest SortedMap

Możesz wykorzystać interfejs NavigableMap , do którego można uzyskać dostęp i przejść w kolejności rosnącej lub malejącej. Ten interfejs ma zastąpić interfejs SortedMap. Nawigowalna mapa jest zwykle sortowana zgodnie z naturalną kolejnością jej klawiszy lub według Komparatora dostępnego w czasie tworzenia mapy.

Istnieją trzy najbardziej użyteczne implementacje go: TreeMap , ImmutableSortedMap i ConcurrentSkipListMap .

Przykład TreeMap:

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) + ")");
}

Wynik:

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

Myślę, że interfejs SortedMap wymusza to, o co prosisz, a TreeMap to implementuje.

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

Od wersji Java 6 istnieje również nieblokująca bezpieczna dla wątków alternatywa dla TreeMap . Zobacz ConcurrentSkipListMap .

tl; dr

Aby utrzymać Map< Integer , String >porządek posortowany według klucza, użyj jednej z dwóch klas implementujących interfejsy SortedMap/ NavigableMap:

• TreeMap
• ConcurrentSkipListMap

Jeśli manipulujesz mapą w jednym wątku, użyj pierwszego TreeMap,. Jeśli manipulowania drugiej nici, użyj drugiego, ConcurrentSkipListMap.

Aby uzyskać szczegółowe informacje, zobacz poniższą tabelę i następującą dyskusję.

Detale

Oto tabela graficzna, którą stworzyłem, pokazującą funkcje dziesięciu Mapimplementacji dołączonych do Java 11.

NavigableMapInterfejs jest to, co SortedMappowinno być na pierwszym miejscu. SortedMapLogicznie powinien być usunięty, ale nie może być tak niektóre implementacje map 3rd-Party można za pomocą interfejsu.

Jak widać w tej tabeli, tylko dwie klasy implementują interfejsy SortedMap/ NavigableMap:

• TreeMap
• ConcurrentSkipListMap

Oba te klucze trzymają w uporządkowanej kolejności, według ich naturalnej kolejności (przy użyciu compareTometody Comparable( https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/lang/ Comparable.html ) interfejs) lub przez Comparatorprzekazaną implementację. Różnica między tymi dwiema klasami polega na tym, że druga ConcurrentSkipListMap, jest bezpieczna dla wątków , wysoce współbieżna .

Zobacz także kolumnę Kolejność iteracji w poniższej tabeli.

• LinkedHashMapKlasa zwraca swoje wpisy w kolejności, w jakiej zostały one pierwotnie wstawionego .
• EnumMapzwraca wpisy w kolejności, w której zdefiniowana jest klasa enum klucza . Na przykład mapa, której pracownik pokrywa, który dzień tygodnia ( Map< DayOfWeek , Person >) korzysta z DayOfWeekklasy enum wbudowanej w Javę. To wyliczenie jest zdefiniowane w poniedziałek pierwszy i niedziela ostatni. Wpisy w iteratorze pojawią się w tej kolejności.

Pozostałe sześć implementacji nie obiecuje kolejności zgłoszeń.

Użyłem mapy Simple Hash, połączonej listy i kolekcji, aby posortować mapę według wartości.

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

Dane wyjściowe to:

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