HashMap按key排序或按value排序的方法

最新推荐文章于 2025-02-22 14:32:39 发布

晚风中的自由

最新推荐文章于 2025-02-22 14:32:39 发布

阅读量8.4k

点赞数 2

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/u014028317/article/details/115033743

版权

Java 专栏收录该内容

9 篇文章

订阅专栏

HashMap作为无序的存储结构，其内部依赖key的HashCode进行存储。本文将介绍如何通过特定方法对HashMap的key或value进行排序，以满足顺序需求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HashMap的储存是没有顺序的,而是按照key的HashCode实现.

// key=商品名称,value=价格,这里以这个例子实现按名称排序和按价格排序.
Map store = new HashMap();

store.put("iphone12", 6799);
store.put("iphone12pro", 8499);
store.put("macbookPro", 19499);
store.put("ipadAir", 6999);
store.put("watch6", 3199);

// 直接输出HashMap得到的是一个无序Map(不是Arraylist那种顺序型储存)
System.out.println(store);

{ipadAir=6999, iphone12pro=8499, macbookPro=19499, watch6=3199, iphone12=6799}

将entrySet转换为List,然后重写比较器比较即可.这里可以使用List.sort(comparator),也可以使用Collections.sort(list,comparator)

// 转换为list
List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(store.entrySet());

// 使用list.sort()排序，按key排序
list.sort(new Comparator<Map.Entry<String, Integer>>() {
    @Override
    public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
        return o1.getKey().compareTo(o2.getKey());
    }
});

// for循环
for (int i = 0; i < list.size(); i++) {
    System.out.println(list.get(i).getKey() + ":" + list.get(i).getValue());
}

System.out.println("=================================");

// 使用Collections.sort()排序，按value排序
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-each循环
for (Map.Entry<String, Integer> mapping : list){
    System.out.println(mapping.getKey() + ":" + mapping.getValue());
}


{ipadAir=6999, iphone12pro=8499, macbookPro=19499, watch6=3199, iphone12=6799}
ipadAir:6999
iphone12:6799
iphone12pro:8499
macbookPro:19499
watch6:3199
=================================
watch6:3199
iphone12:6799
ipadAir:6999
iphone12pro:8499
macbookPro:19499