Есть ли в Java объект, который действует как карта для хранения и доступа к парам ключ / значение, но может возвращать упорядоченный список ключей и упорядоченный список значений, чтобы списки ключей и значений были в одном и том же порядке?

В качестве объяснения по коду я ищу что-то похожее на мой вымышленный OrderedMap:

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возвращает записи в порядке, в котором определяется класс перечисления ключа . Например, карта того, какой сотрудник покрывает, какой день недели ( Map< DayOfWeek , Person >) использует DayOfWeekкласс enum, встроенный в Java. Это перечисление определяется первым понедельником и последним воскресеньем. Таким образом, записи в итераторе будут появляться в таком порядке.

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

Я использовал карту Simple 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