在Java中，是否有一个对象的作用类似于用于存储和访问键/值对的Map，但是可以返回键的有序列表和值的有序列表，从而使键和值列表的顺序相同？

因此，按照代码进行解释，我正在寻找某种行为，就像我的虚拟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，其中顺序由插入顺序确定。

是否有一个对象的作用类似于用于存储和访问键/值对的Map，但是可以返回键的有序列表和值的有序列表，从而使键和值列表的顺序相同？

您正在寻找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。

tl; dr

要保持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 >使用DayOfWeekJava内置的enum类的哪个员工正在覆盖星期几（）的地图。该枚举的定义是第一个星期一和最后一个星期日。因此，迭代器中的条目将以该顺序出现。

其他六个实现不保证它们报告条目的顺序。

我使用了简单哈希映射，链接列表和集合来按值对映射进行排序。

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