一、题目

对这个map进行排序，要求是先排序value小->大再排序key小->大(在value相等的情况)

结果：

我感觉思路主要是这个比较器，非常丝滑！！！

new Comparator<Map.Entry<String, Integer>>() {@Overridepublic int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {//当value相等的时候if (o1.getValue().equals(o2.getValue())) {//按照key升序return o1.getKey().compareTo(o2.getKey());}else {//当value不相等的时候，按照value升序return o1.getValue() - o2.getValue();}}}

二、解法

1.比较传统的解法：ArrayList

其中有任何不懂的请到QQ群来问我，免费解答~~ QQ群在我收藏了最多的博文里的

   public static void main(String[] args) {Map<String, Integer> map = new HashMap<String, Integer>();map.put("d", 2);map.put("c", 1);map.put("b", 4);map.put("a", 3);map.put("f", 6);map.put("e", 6);List<Map.Entry<String, Integer>> infoIds = new ArrayList<Map.Entry<String, Integer>>(map.entrySet());Collections.sort(infoIds,new Comparator<Map.Entry<String, Integer>>() {@Overridepublic int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {if (o1.getValue().equals(o2.getValue())) {return o1.getKey().compareTo(o2.getKey());}else {return o1.getValue() - o2.getValue();}}} );infoIds.forEach(o1 -> {System.out.println(o1.getKey() +":" + o1.getValue());});

2.JAVA8 新特性：Stram

  public static void main(String[] args) {Map<String, Integer> map = new HashMap<String, Integer>();map.put("d", 2);map.put("c", 1);map.put("b", 4);map.put("a", 3);map.put("f", 6);map.put("e", 6);HashMap<String, Integer> collect = map.entrySet().stream().sorted(new Comparator<Map.Entry<String, Integer>>() {@Overridepublic int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {if (o1.getValue().equals(o2.getValue())) {return o1.getKey().compareTo(o2.getKey());}else {return o1.getValue() - o2.getValue();}}//注意一定要用LinkedHashMap，否则打印出还是会乱序，只有LinkedHashMap会保留排序结果。用HashMap还是乱的。不信你可以试试}).collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue, (oldValue, newValue) -> oldValue, LinkedHashMap::new));collect.forEach((key, value) -> {System.out.println(key + ":" + value);});

三、总结

个人喜欢用stream感觉更加丝滑~ 不用提前开一个空间去处理，到collect需要的时候再开空间，比较符合思考。而且之后还有对排序好的内容进行过滤之类操作挺方便！！

Map先排序value小-＞大再排序key小-＞大，ArrayList与Stream分别实现相关推荐

数据结构：设线性表中每个元素有两个数据项k1和k2,现对线性表按一下规则进行排序：先看数据项k1，k1值小的元素在前，大的在后；在k1值相同的情况下，再看k2，k2值小的在前，大的在后。满足这种要求的
题目: 设线性表中每个元素有两个数据项k1和k2,现对线性表按一下规则进行排序:先看数据项k1,k1值小的元素在前,大的在后:在k1值相同的情况下,再看k2,k2值小的在前,大的在后.满足这种要求的排 ...
java8新特性：对map集合排序，根据key或者value操作排序（升序、降序）
java8新特性:对map集合排序,根据key或者value操作排序(升序.降序) 直接上代码: package com.drew.test; import java.util.List; impor ...
STL之map中排序方式的重载
map中的数据默认是按key值字典序排的栗子: #include <iostream> #include <map> using namespace std; //typed ...
排序算法，最全的10大排序算法详解（Sort Algorithm）
文章目录排序算法,最全的10大排序算法详解(Sort Algorithm) 排序算法分类排序算法稳定性时间复杂度(time complexity) 1#时间复杂度的意义 2#基本操作执行次数如 ...
C++屏蔽map自动排序
最近写项目时,发现map自动排序了,以前没注意这个问题,可能ms考虑到map查询效率问题,插入时候就自动按key排序,查找其内部构造,发现其是模板实现方式,咱们可以改一改模板就可以避免自动排序(万不得 ...
代达罗斯之殇-大数据领域小文件问题解决攻略
: 点击上方蓝色字体,选择"设为星标" 回复"资源"获取更多惊喜大数据技术与架构点击右侧关注,大数据开发领域最强公众号! 大数据真好玩点击右侧关注,大数据 ...
大顶堆小顶堆优先队列
特性和应用场景大顶堆小顶堆,也叫优先队列,是一种基于数组+平衡二叉树的数据结构. 主要用于排序,增减操作的速度较快(O(logn)) 适合带有优先级的排序场景,比如处理订单的时候,VIP用户的优先级 ...
python字典按照key排序_python中字典按key值排序的实现方法
之前小编介绍了字典本身不可排序,但按值可以,小编也介绍了按value值排序的三种方法.sorted()函数可以对数字或字符串进行排序,按key排序只是输出的key值的排序列表,使用sorted()函数 ...
java map 值排序_使用Java8 Stream API对Map类型按照键或值进行排序
在这篇文章中,您将学习如何使用Java对Map按照键或值进行排序.前几日有位朋友面试遇到了这个问题,看似很简单的问题,但是如果不仔细研究一下也是很容易让人懵圈的面试题.所以我决定写这样一篇文章.在Ja ...
C++map容器-排序
map容器排序利用仿函数,可以改变排序规则代码如下: #include <iostream> using namespace std; #include <map> //m ...

Map先排序value小-＞大再排序key小-＞大，ArrayList与Stream分别实现

一、题目

二、解法

1.比较传统的解法：ArrayList

2.JAVA8 新特性：Stram

三、总结

Map先排序value小-＞大再排序key小-＞大，ArrayList与Stream分别实现相关推荐

最新文章

热门文章