java map key 排序

Java 中的 Map 不是一个有序的集合，但可以使用 TreeMap 或 LinkedHashMap 来实现有序的 Map。

TreeMap：使用红黑树实现，可以按照自然顺序或指定的比较器进行排序。

示例代码：

Map<Integer, String> treeMap = new TreeMap<>();
treeMap.put(3, "value3");
treeMap.put(1, "value1");
treeMap.put(2, "value2");
for (Map.Entry<Integer, String> entry : treeMap.entrySet()) {
    System.out.println(entry.getKey() + ":" + entry.getValue());
}

输出：

1:value1
2:value2
3:value3

LinkedHashMap：使用双向链表维护顺序，可以按照插入顺序或访问顺序进行排序。

示例代码：

Map<Integer, String> linkedHashMap = new LinkedHashMap<>();
linkedHashMap.put(3, "value3");
linkedHashMap.put(1, "value1");
linkedHashMap.put(2, "value2");
for (Map.Entry<Integer, String> entry : linkedHashMap.entrySet()) {
    System.out.println(entry.getKey() + ":" + entry.getValue());
}

输出：

3:value3
1:value1
2:value2