您的位置:

Java中Map根据Key排序方法

一、对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()方法实现。