TreeMap按照value进行排序

淡淡的烟草味﹌ 2021-06-24 14:35 520阅读 0赞

TreeMap底层是根据红黑树的数据结构构建的，默认是根据key的自然排序来组织（比如integer的大小，String的字典排序）。所以，TreeMap只能根据key来排序，是不能根据value来排序的（否则key来排序根本就不能形成TreeMap）。

今天有个需求，就是要根据treeMap中的value排序。所以网上看了一下，大致的思路是把TreeMap的EntrySet转换成list，然后使用Collections.sor排序。代码：

public static void sortByValue() {
    		Map<String,String> map = new TreeMap<String,String>();
    		map.put("a", "dddd");
    		map.put("d", "aaaa");
    		map.put("b", "cccc");
    		map.put("c", "bbbb");
    		
    		List<Entry<String, String>> list = new ArrayList<Entry<String, String>>(map.entrySet());
    		
    		Collections.sort(list,new Comparator<Map.Entry<String,String>>() {
                //升序排序
                public int compare(Entry<String, String> o1, Entry<String, String> o2) {
                    return o1.getValue().compareTo(o2.getValue());
                }
            });
    		
    		for (Entry<String, String> e: list) {
    			System.out.println(e.getKey()+":"+e.getValue());
    		}
    	}

运行结果：

d:aaaa  
c:bbbb  
b:cccc  
a:dddd

发表评论取消回复

表情：

评论列表（有 0 条评论，520人围观）

还没有评论，来说两句吧...

相关阅读

相关 c# 按照指定列进行排序

C提供的内置对象DataTable功能特别的强大，如果我们需要对DataTable中的某一列进行排序怎么处理呢，具体代码如下： DataTable dt = n

柔情只为你懂/ 2023年08月17日 15:42/ 0 赞/ 140 阅读

相关 java map 按照value倒序排序

public List<Map.Entry<String, Integer>> sortByMapValue(Map<String, Integer> map){

冷不防/ 2022年12月17日 14:58/ 0 赞/ 441 阅读

相关 JAVA TreeMap之根据Values排序

Map<K,V>接口中主要包含两个实现类： (1)HashMap<K,V>类，它按照Hash映射存储的“键值"对存储对象。能够把它保存的记录根据键(key)排序,默认是按升

短命女/ 2022年10月02日 00:33/ 0 赞/ 551 阅读

相关 hadoop的WordCount按照value降序排序

package org.apache.hadoop.examples; import java.io.IOException; import java.util.Ran

梦里梦外;/ 2022年09月30日 09:40/ 0 赞/ 247 阅读

相关 TreeMap根据value排序

首先自己写一个比较器，实现Comparator接口，自己写一个构造方法，将一个map集合传递进去。 class ValueComparator implements

雨点打透心脏的1/2处/ 2022年06月01日 23:13/ 0 赞/ 298 阅读

相关 Java-TreeMap对Key/Value自定排序

Java-TreeMap对Key/Value自定排序 Key自定义排序：实现Comparator接口： 1）重写接口Comparator中的compare方

怼烎@/ 2022年04月17日 03:54/ 0 赞/ 519 阅读

相关 TreeMap的常用排序方法-------主要对Key以及Value进行排序

\[案例一\] 问题描述(主要是对Key进行排序): >随机产生50个30到35的整数， >统计每个数字出现的次数（TreeMap实现）， >输出时按照数字的降序排

╰半橙微兮°/ 2022年04月12日 04:41/ 0 赞/ 242 阅读

相关 C++ map按照key或者value排序小结

在STL中，map 默认是按照 key 的 less 方法进行排序的。如果希望改变map的KEY排序规则，可以用到以下两种方法： include <iostrea

曾经终败给现在/ 2022年03月06日 07:54/ 0 赞/ 443 阅读

相关 Map 按照value排序

import java.util.Comparator; import java.util.HashMap; import java.util.Map;

偏执的太偏执、/ 2021年09月26日 16:48/ 0 赞/ 400 阅读

相关 TreeMap按照value进行排序

TreeMap底层是根据红黑树的数据结构构建的，默认是根据key的自然排序来组织（比如integer的大小，String的字典排序）。所以，TreeMap只能根据key来排序，

淡淡的烟草味﹌/ 2021年06月24日 14:35/ 0 赞/ 521 阅读