Карта Java

Question

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

Answer 1

SortedMap интерфейс (с реализацией TreeMap) должен быть вашим другом.

Интерфейс имеет методы:

• keySet(), который возвращает набор ключей в порядке возрастания
• values(), который возвращает коллекцию всех значений в порядке возрастания соответствующих ключей

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

Answer 2

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

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

Answer 3

Я думаю, что ближайший сбор вы получите из рамок является SortedMap

Answer 4

Я думаю, что интерфейс 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

Answer 5

Поскольку Java 6 есть также неблокирующая потокобезопасный альтернативу TreeMap. См. ConcurrentSkipListMap.

Answer 6

Вы можете использовать интерфейс NavigableMap, к которому можно получить доступ и пройти его по возрастанию или по убыванию. Этот интерфейс является intended to supersede интерфейсом SortedMap. Карта Navigable обычно сортируется в соответствии с естественным порядком ее ключей или компаратором, предусмотренным на момент создания карты.

Существует три наиболее полезных варианта его применения: 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) 

Answer 7

LinkedHashMap поддерживает порядок ключей.

java.util.LinkedHashMap работает как обычный HashMap.