У Java чи існує об'єкт, який діє як Карта для зберігання та доступу до пар ключів / значень, але може повернути впорядкований список ключів та упорядкований список значень, таким чином, щоб списки ключів та значень були в одному порядку?

Тож як пояснення за кодом я шукаю те, що поводиться як моя вигадана OrdersMap:

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 (з реалізацією TreeMap ) повинен бути вашим другом.

В інтерфейсі є методи:

• keySet() який повертає набір ключів у порядку зростання
• values() який повертає колекцію всіх значень у порядку зростання відповідних клавіш

Тож цей інтерфейс відповідає саме вашим вимогам. Однак ключі повинні мати змістовний порядок. В іншому випадку ви можете використовувати LinkedHashMap, де порядок визначається порядком вставки.

Чи є об’єкт, який діє як Карта для зберігання та доступу до пар ключів / значень, але може повернути упорядкований список ключів та упорядкований список значень, таким чином, що списки ключів та значень у тому ж порядку?

Ви шукаєте java.util.LinkedHashMap . Ви отримаєте список пар Map.Entry <K, V> , які завжди повторюються в одному порядку. Цей порядок такий самий, як і порядок, у який ви вводите елементи. Як варіант, використовуйте java.util.SortedMap , де ключі повинні мати природне впорядкування або вказати його Comparator.

LinkedHashMap підтримує порядок клавіш.

java.util.LinkedHashMap, здається, працює так само, як і звичайний HashMap в іншому випадку.

Я думаю, що найближча колекція, яку ти отримаєш від рамок, - це SortedMap

Ви можете використовувати інтерфейс NavigableMap, до якого можна отримати доступ та пройти в порядку числення у порядку зростання чи зменшенні. Цей інтерфейс призначений для заміщення інтерфейсу SortedMap. Навігаційна карта зазвичай сортується відповідно до природного упорядкування клавіш або за допомогою компаратора, який надається під час створення карти.

Є три найбільш корисних реалізацій нього: TreeMap , ImmutableSortedMap і ConcurrentSkipListMap .

Приклад 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) + ")");
}

Вихід:

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

Я думаю, що інтерфейс SortedMap застосовує те, що ви просите, і TreeMap реалізує це.

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

Оскільки у Java 6 також існує неблокуюча потокова безпека альтернативи TreeMap . Див . Розділ ConcurrentSkipListMap .

тл; д-р

Для збереження Map< Integer , String >в порядку, відсортованому за ключовими словами, використовуйте будь-який з двох класів, що реалізують SortedMap/ NavigableMapінтерфейси:

• TreeMap
• ConcurrentSkipListMap

Якщо ви маніпулюєте картою в одному потоці, використовуйте перший TreeMap,. Якщо маніпулюючи різними потоками, використовуйте другий, ConcurrentSkipListMap.

Детальніше дивіться у таблиці нижче та наступному обговоренні.

Деталі

Ось графічна таблиця, яку я склав, що показує особливості десяти Mapреалізацій в комплекті з Java 11.

NavigableMapІнтерфейс , що SortedMapмає бути в першу чергу. SortedMapЛогічно повинні бути видалені , але не може бути , як деякі карти реалізації третьої сторони може використовувати інтерфейс.

Як ви бачите в цій таблиці, лише два класи реалізують SortedMap/ NavigableMapінтерфейси:

• TreeMap
• ConcurrentSkipListMap

Обидва ці ключі зберігають у відсортованому порядку або за їх природним порядком (використовуючи compareToметод Comparable( https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/lang/ Comparable.html ) інтерфейс) або через Comparatorпередачу, яку ви проходите. Різниця між цими двома класами полягає в тому, що другий ConcurrentSkipListMap, є безпечним для потоків , високо сумісним .

Дивіться також стовпець Порядок ітерацій у таблиці нижче.

• LinkedHashMapКлас повертає свої записи по порядку , в якому вони були спочатку вставлені .
• EnumMapповертає записи в тому порядку, в якому визначається клас enum ключа . Наприклад, карта якого співробітника покриває, який день тижня ( Map< DayOfWeek , Person >) використовує DayOfWeekклас enum, вбудований у Java. Цей перелік визначається з понеділка першого та останнього неділі. Тож записи в ітераторі з’являться в тому порядку.

Інші шість реалізацій не обіцяють щодо порядку, в якому вони повідомляють про свої записи.

Я використовував просту карту Hash, пов'язаний список та колекції для сортування карти за значеннями.

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

Вихід:

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