文档章节

Java Map按键(Key)排序和按值(Value)排序

丁佳辉
 丁佳辉
发布于 2016/05/06 19:50
字数 571
阅读 140
收藏 16

Map排序的方式有很多种,两种比较常用的方式:按键排序(sort by key), 按值排序(sort by value)。
1、按键排序
jdk内置的java.util包下的TreeMap<K,V>既可满足此类需求,向其构造方法 TreeMap(Comparator<? super K> comparator)  传入我们自定义的比较器即可实现按键排序。

 

Java代码  收藏代码

  1. public class MapSortDemo {  

  2.     public static void main(String[] args) {  

  3.         Map<String, String> map = new TreeMap<String, String>();  

  4.         map.put("KFC""kfc");  

  5.         map.put("WNBA""wnba");  

  6.         map.put("NBA""nba");  

  7.         map.put("CBA""cba");  

  8.         Map<String, String> resultMap = sortMapByKey(map);    //按Key进行排序  

  9.         for (Map.Entry<String, String> entry : resultMap.entrySet()) {  

  10.             System.out.println(entry.getKey() + " " + entry.getValue());  

  11.         }  

  12.     }  

  13.       

  14.     /** 

  15.      * 使用 Map按key进行排序 

  16.      * @param map 

  17.      * @return  

  18.      */  

  19.     public static Map<String, String> sortMapByKey(Map<String, String> map) {  

  20.         if (map == null || map.isEmpty()) {  

  21.             return null;  

  22.         }  

  23.         Map<String, String> sortMap = new TreeMap<String, String>(new MapKeyComparator());  

  24.         sortMap.putAll(map);  

  25.         return sortMap;  

  26.     }  

  27. }  

  28.   

  29. //比较器类  

  30. public class MapKeyComparator implements Comparator<String>{  

  31.     public int compare(String str1, String str2) {  

  32.         return str1.compareTo(str2);  

  33.     }  

  34. }  

 2、按值排序
按值排序就相对麻烦些了,貌似没有直接可用的数据结构能处理类似需求,需要我们自己转换一下。
Map本身按值排序是很有意义的,很多场合下都会遇到类似需求,可以认为其值是定义的某种规则或者权重。

 

原理:将待排序Map中的所有元素置于一个列表中,接着使用Collections的一个静态方法 sort(List<T> list, Comparator<? super T> c) 
来排序列表,同样是用比较器定义比较规则。排序后的列表中的元素再依次装入Map,为了肯定的保证Map中元素与排序后的List中的元素的顺序一致,使用了LinkedHashMap数据类型。

Java代码  收藏代码

  1. 实现代码  

  2.   

  3. public class MapSortDemo {  

  4.     public static void main(String[] args) {  

  5.         Map<String, String> map = new TreeMap<String, String>();  

  6.         map.put("KFC""kfc");  

  7.         map.put("WNBA""wnba");  

  8.         map.put("NBA""nba");  

  9.         map.put("CBA""cba");  

  10.         Map<String, String> resultMap = sortMapByValue(map); //按Value进行排序  

  11.         for (Map.Entry<String, String> entry : resultMap.entrySet()) {  

  12.             System.out.println(entry.getKey() + " " + entry.getValue());  

  13.         }  

  14.     }  

  15.       

  16.     /** 

  17.      * 使用 Map按value进行排序 

  18.      * @param map 

  19.      * @return  

  20.      */  

  21.     public static Map<String, String> sortMapByValue(Map<String, String> map) {  

  22.         if (map == null || map.isEmpty()) {  

  23.             return null;  

  24.         }  

  25.         Map<String, String> sortedMap = new LinkedHashMap<String, String>();  

  26.         List<Map.Entry<String, String>> entryList = new ArrayList<Map.Entry<String, String>>(map.entrySet());  

  27.         Collections.sort(entryList, new MapValueComparator());  

  28.         Iterator<Map.Entry<String, String>> iter = entryList.iterator();  

  29.         Map.Entry<String, String> tmpEntry = null;  

  30.         while (iter.hasNext()) {  

  31.             tmpEntry = iter.next();  

  32.             sortedMap.put(tmpEntry.getKey(), tmpEntry.getValue());  

  33.         }  

  34.         return sortedMap;  

  35.     }  

  36. }  

  37.   

  38. //比较器类  

  39. public class MapValueComparator implements Comparator<Map.Entry<String, String>> {  

  40.     public int compare(Entry<String, String> me1, Entry<String, String> me2) {  

  41.         return me1.getValue().compareTo(me2.getValue());  

  42.     }  

  43. }  

 

 


本文转载自:http://liuhd2010.iteye.com/blog/2012095

共有 人打赏支持
丁佳辉
粉丝 20
博文 434
码字总数 198765
作品 0
浦东
程序员
私信 提问
Sort Map by Value in Java

实际项目或者业务当中,经常会有需求要求对 hashmap 按值排序,并返回指定顺序的 TopN 个元素,今天就来分享下具体的代码及其原理实现。 Refer: [1] Sort map by value http://www.levelup...

大数据之路
2012/10/03
0
0
【大数据分析常用算法】1.二次排序

简介 本算法教程系列建立在您已经有了spark以及Hadoop的开发基础,如果没有的话,请观看本博客的hadoop相关教程或者自行学习,代码会在博客文档写到一定程度统一放到github下。 二次排序是指...

Areya
01/14
0
0
Java 根据 Map 中的 values 进行排序

Map 是 Java 中关于 key-value 形式的一种数据结构。根据不同 Map 的实现类,有如 HashMap 和 TreeMap ,它们都会对容器中的数据进行排序,而这些排序都是针对于 key 的排序,例如 HashMap ...

红薯
2009/11/24
4K
1
Java中使用Jedis操作Redis

使用Java操作Redis需要jedis-2.1.0.jar,下载地址:http://files.cnblogs.com/liuling/jedis-2.1.0.jar.zip 如果需要使用Redis连接池的话,还需commons-pool-1.5.4.jar,下载地址:http://fil...

脸大的都是胖纸
2015/03/25
0
0
java中关于Map的九大问题

通常来说,Map是一个由键值对组成的数据结构,且在集合中每个键是唯一的。下面就以K和V来代表键和值,来说明一下java中关于Map的九大问题。 0、将Map转换为List类型 在java中Map接口提供了三...

LCZ777
2014/08/11
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Java单例模式学习记录

在项目开发中经常能遇见的设计模式就是单例模式了,而实现的方式最常见的有两种:饿汉和饱汉(懒汉)。由于日常接触较多而研究的不够深入,导致面试的时候被询问到后有点没底,这里记录一下学习...

JerryLin123
昨天
3
0
VSCODE 无法调试

VSCODE 无法调试 可以运行 可能的原因: GCC 的参数忘了加 -g

shzwork
昨天
4
0
理解去中心化 稳定币 DAI

随着摩根大通推出JPM Coin 稳定币,可以预见稳定币将成为区块链落地的一大助推器。 坦白来讲,对于一个程序员的我来讲(不懂一点专业经济和金融),理解DAI的机制,真的有一点复杂。耐心看完...

Tiny熊
昨天
4
0
5.线程实现

用于线程实现的Python模块 Python线程有时称为轻量级进程,因为线程比进程占用的内存少得多。 线程允许一次执行多个任务。 在Python中,以下两个模块在一个程序中实现线程 - _thread 模块 th...

Eappo_Geng
昨天
6
0
ServiceLoader

创建一个接口文件在resources资源目录下创建META-INF/services文件夹在services文件夹中创建文件,以接口全名命名创建接口实现类 内容me.zzp.ar.d.PostgreSQLDialectme.zzp.ar.d.Hype...

Cobbage
昨天
6
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部