Java8新特性stream使用: Map的key和value排序

Java8新特性学习笔记Stream

背景:有个简单的算法题;给出一个字符串,区分大小写,给出字符串中出现字符最多的前3个;

解法1:  基本思路,字符串转化为字符数组,遍历字符数组,存储到集合Map中,key=字符/value=字符出现的个数;

 /**
     * 给定字符串,区分大小写,给出,字符重复个数最多的前5个
     * @param str
     * @return
     */
    public static String getIndex5Char(String str, Integer top5){
        if (null == str || str.length()==0){
            return null;
        }
        //1、字符串 转 字符数组
        char[] strArr = str.toCharArray();
        Map<Character,Integer> tmpMap = new HashMap<>();
        // 2、字符数组存储到Map :key字符,value字符重复次数
        for(int i = 0 ;i < strArr.length; i++){
            if(tmpMap.containsKey( strArr[i] ) ){
                tmpMap.put(strArr[i],tmpMap.get(strArr[i])+1);
            }else{
                tmpMap.put(strArr[i],1);
            }
        }
        //3、map按照values生序排列
        Map sortedMap =  sortByValue(tmpMap);
        //4、获取Map的top5
        return getTopIndexMaps(sortedMap,top5).toString();
    }

    /**
     * map集合,按照value排列
     * @param maps
     * @param <K>
     * @param <V>
     * @return
     */
    public static  <K,V extends Comparable<? super V> > Map<K,V> sortByValue(Map<K,V> maps){
        Map<K,V> result = new LinkedHashMap<>();
        maps.entrySet().stream().
                sorted( Map.Entry.<K,V>comparingByValue().reversed() ).forEachOrdered(e-> result.put(e.getKey(),e.getValue()));
        return result;
    }

    /**
     * Map集合,按照key排序
     * @param maps
     */
    public static  <K extends Comparable<? super K>, V > Map<K,V> sortByKey (Map<K,V> maps){
        Map<K,V> result = new LinkedHashMap<>();
        maps.entrySet().stream().sorted( Map.Entry.<K,V>comparingByKey().reversed()) .forEachOrdered(e -> result.put(e.getKey(),e.getValue()));
        return result;
    }

    /**
     * 获取Map 的 前index个
     * @param maps
     * @param topIndex
     * @param <K>
     * @param <V>
     * @return
     */
    public static <K,V> Map <K,V> getTopIndexMaps(Map <K,V> maps,Integer topIndex){
        Map<K,V> tmpMap = new LinkedHashMap<>();
        Integer sort = 1;
        maps.forEach((key,value)->{
            if (sort <= topIndex){
                tmpMap.put(key,value);
            }
        });
        return tmpMap;
    }

 

  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: Map 中可以使用 TreeMap 来实现对 key 或者 value排序:1. 根据 key 排序使用 TreeMap 时,可以在构造方法中传入 Comparator 对象,指定排序规则;2. 根据 value 排序:可以将 map 中的元素放到 List 中,然后使用 Collections.sort 方法,传入自定义的 Comparator 对象,指定排序规则。 ### 回答2: 在Java中,可以使用`TreeMap`来实现根据key排序Map。`TreeMap`是基于红黑树实现的,可以自动按照key的自然顺序或者通过传入的`Comparator`进行排序。下面是一个根据key排序的示例代码: ```java import java.util.*; public class KeySortingExample { public static void main(String[] args) { // 创建一个TreeMap对象 Map<Integer, String> map = new TreeMap<>(); // 添加元素到Mapmap.put(3, "Apple"); map.put(1, "Banana"); map.put(2, "Orange"); // 根据key排序输出 for (Map.Entry<Integer, String> entry : map.entrySet()) { System.out.println(entry.getKey() + " : " + entry.getValue()); } } } ``` 输出结果为: ``` 1 : Banana 2 : Orange 3 : Apple ``` 如果想要根据value排序,则可以使用`Stream`和`Comparator`来实现。下面是一个根据value排序的示例代码: ```java import java.util.*; public class ValueSortingExample { public static void main(String[] args) { // 创建一个HashMap对象 Map<Integer, String> map = new HashMap<>(); // 添加元素到Mapmap.put(3, "Apple"); map.put(1, "Banana"); map.put(2, "Orange"); // 使用StreamMap进行排序 List<Map.Entry<Integer, String>> sortedList = new ArrayList<>(map.entrySet()); sortedList.sort(Map.Entry.comparingByValue()); // 根据value排序输出 for (Map.Entry<Integer, String> entry : sortedList) { System.out.println(entry.getKey() + " : " + entry.getValue()); } } } ``` 输出结果为: ``` 3 : Apple 1 : Banana 2 : Orange ``` 以上就是Java中根据keyvalue排序的方法。 ### 回答3: 在Java中,可以使用TreeMap来根据key进行排序,而HashMap则不能。以下是两种不同的排序方法: 1. 根据key进行排序: 可以使用TreeMap来根据key进行排序。TreeMap会按照key的自然顺序对其进行排序,或者通过传入自定义的Comparator进行排序。示例如下: ```java import java.util.*; public class MapSortByKeyExample { public static void main(String[] args) { // 创建一个TreeMap对象,默认按照key的自然顺序排序 TreeMap<Integer, String> map = new TreeMap<>(); // 添加元素 map.put(4, "apple"); map.put(1, "orange"); map.put(3, "banana"); map.put(2, "grape"); // 遍历输出结果 for (Map.Entry<Integer, String> entry : map.entrySet()) { System.out.println(entry.getKey() + ": " + entry.getValue()); } } } ``` 输出结果: ``` 1: orange 2: grape 3: banana 4: apple ``` 2. 根据value进行排序: 如果需要根据value进行排序,可以通过将Map的entrySet转换为List,然后利用Collections.sort方法进行排序。示例如下: ```java import java.util.*; public class MapSortByValueExample { public static void main(String[] args) { // 创建一个HashMap对象 HashMap<Integer, String> map = new HashMap<>(); // 添加元素 map.put(4, "apple"); map.put(1, "orange"); map.put(3, "banana"); map.put(2, "grape"); // 将entrySet转换为List List<Map.Entry<Integer, String>> entryList = new ArrayList<>(map.entrySet()); // 根据value排序 Collections.sort(entryList, (e1, e2) -> e1.getValue().compareTo(e2.getValue())); // 遍历输出结果 for (Map.Entry<Integer, String> entry : entryList) { System.out.println(entry.getKey() + ": " + entry.getValue()); } } } ``` 输出结果: ``` 4: apple 3: banana 2: grape 1: orange ``` 这两种方法可以满足不同的排序需求,无论是根据key还是value进行排序

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值