Java中Map根据Key排序方法

发布时间：2023-05-18

一、对Map的Key进行排序

Java中可以通过TreeMap对Map的Key进行排序。TreeMap是有序的键值对集合，它实现了SortedMap接口。

//创建TreeMap对象
TreeMap<String, String> map = new TreeMap<>();
//添加元素
map.put("d", "444");
map.put("b", "222");
map.put("c", "333");
map.put("a", "111");
//排序
for (Map.Entry<String, String> entry : map.entrySet()) {
    System.out.println(entry.getKey() + " : " + entry.getValue());
}

运行上述代码，输出如下：

a : 111
b : 222
c : 333
d : 444

由此可见，输出的结果是按照Key进行了排序。

二、Map按照Key大小排序

如果我们想按照Key的大小进行排序，只需要将TreeMap中的泛型定义为Integer, String或Long, String，即可实现以Key大小为排序依据。

TreeMap<Integer, String> map = new TreeMap<>();
map.put(5, "555");
map.put(2, "222");
map.put(4, "444");
map.put(1, "111");
map.put(3, "333");
for (Map.Entry<Integer, String> entry : map.entrySet()) {
    System.out.println(entry.getKey() + " : " + entry.getValue());
}

运行上述代码，输出如下：

1 : 111
2 : 222
3 : 333
4 : 444
5 : 555

三、Map按照Key排序方法

Java中还可以通过Collections的sort()方法对Map的Key集合进行排序。Collections的sort()方法可以对List、Set和数组进行排序。

Map<String, String> map = new HashMap<>();
map.put("d", "444");
map.put("b", "222");
map.put("c", "333");
map.put("a", "111");
List<String> sortKeys = new ArrayList<>(map.keySet());
//进行排序
Collections.sort(sortKeys);
for (String key : sortKeys) {
    System.out.println(key + " : " + map.get(key));
}

运行上述代码，输出如下：

a : 111
b : 222
c : 333
d : 444

四、Map根据Key排序

如果我们想根据Key的值进行排序，既可以使用TreeMap，也可以使用Collections的sort()方法。 方法一：

Map<Integer, String> map = new HashMap<>();
map.put(3, "333");
map.put(1, "111");
map.put(4, "444");
map.put(2, "222");
TreeMap<Integer, String> sortMap = new TreeMap<>(new Comparator<Integer>() {
    @Override
    public int compare(Integer o1, Integer o2) {
        return o1.compareTo(o2);
    }
});
sortMap.putAll(map);
for(Map.Entry<Integer, String> entry : sortMap.entrySet()) {
    System.out.println(entry.getKey() + " : " + entry.getValue());
}

方法二：

Map<Integer, String> map = new HashMap<>();
map.put(3, "333");
map.put(1, "111");
map.put(4, "444");
map.put(2, "222");
List<Map.Entry<Integer, String>> list = new ArrayList<>(map.entrySet());
Collections.sort(list, new Comparator<Map.Entry<Integer, String>>() {
    @Override
    public int compare(Map.Entry<Integer, String> o1, Map.Entry<Integer, String> o2) {
        return o1.getKey().compareTo(o2.getKey());
    }
});
for (Map.Entry<Integer, String> entry : list) {
    System.out.println(entry.getKey() + " : " + entry.getValue());
}

以上两种方法实现的功能是一样的，都是根据Key的值进行排序。

五、Map如何按照Key排序

以上已经详细介绍了Java中如何对Map进行Key排序。总结起来，可以使用TreeMap或Collections的sort()方法来实现。

六、Map集合根据Key排序

在Java集合中，Map是最为常用的一种数据结构之一。由于数据的插入顺序与输出顺序是无关的，因此我们需要对Map中的数据进行排序，以便更好地查找、遍历和展示数据。 Java中，Map的Key有如下几种排序方式：

  1. 自然排序：在Map中不能有null，必须是实现了Comparable接口的对象。
  2. 定制排序：在Map中可以有null，通过Comparator接口实现排序。
  3. 按照插入顺序排序。
  4. 按照最近访问时间排序。 对于第一种自然排序，我们已经在前面的例子中进行了详细介绍，这里不再赘述。 对于第二种定制排序，我们可以像前面例子中一样使用TreeMap或Collections的sort()方法进行排序。 对于第三种按照插入顺序排序，Java8中提供了LinkedHashMap类实现了按照插入顺序排序，即插入顺序与输出顺序相同。
Map<String, String> map = new LinkedHashMap<>();
map.put("d", "444");
map.put("b", "222");
map.put("c", "333");
map.put("a", "111");
for (Map.Entry<String, String> entry : map.entrySet()) {
    System.out.println(entry.getKey() + " : " + entry.getValue());
}

运行上述代码，输出如下：

d : 444
b : 222
c : 333
a : 111

由此可见，输出的结果是按照插入顺序进行的。 对于第四种按照最近访问时间排序，Java中的LinkedHashMap提供了相应的构造方法。可以使用accessOrder参数，将访问顺序作为排序依据。

Map<String, String> map = new LinkedHashMap<>(16, 0.75f, true);
map.put("d", "444");
map.put("b", "222");
map.put("c", "333");
map.put("a", "111");
map.get("d");
map.get("c");
for (Map.Entry<String, String> entry : map.entrySet()) {
    System.out.println(entry.getKey() + " : " + entry.getValue());
}

运行上述代码，输出如下：

b : 222
a : 111
d : 444
c : 333

由此可见，输出的结果是按照访问顺序进行的。

七、Map按key值排序

在C++中，map默认按照Key的值进行排序。而在Java中，因为Map中有两个部分组成，即Key和Value，因此根据Key排序的方式也有不同。 Java中根据Key进行排序，以上已经详细介绍了方法，可以使用TreeMap或Collections的sort()方法实现。

推荐文章