欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

HashMap的排序

程序员文章站 2022-06-05 14:12:11
...

前言

HashMap在Java里面是一种非常实用的工具,他清楚明白的反映了“键-值”之间的关系,HashMap本身是无序的,但是HashMap的排序却是一个比较常见的问题,这里针对HashMap的两种排序方式做了笔记。

import java.util.*;

class Main {
    public static void main(String[] args) {
        Map<Integer, String> map1 = new HashMap<>();
        map1.put(3, "三");
        map1.put(6, "六");
        map1.put(1, "一");

        Map<String, Integer> map2 = new HashMap<>();
        map2.put("三", 3);
        map2.put("一", 1);
        map2.put("六", 6);

        sortByKey(map1);
        sortByValue(map2);
    }

    // 按照键排序
    static void sortByKey(Map map) {
        Object[] objects = map.keySet().toArray();
        Arrays.sort(objects);
        for (int i = 0; i < objects.length; i++) {
            System.out.println("键:" + objects[i] + " 值:" + map.get(objects[i]));
        }
    }

    // 按照值排序
    static void sortByValue(Map map) {
        List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(map.entrySet());
        Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
            @Override
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                return o1.getValue().compareTo(o2.getValue());
            }
        });

        for (Map.Entry<String, Integer> mapping : list) {
            System.out.println("键:" + mapping.getKey() + " 值:" + mapping.getValue());
        }
    }
}