对map集合进行排序

对map集合进行排序的时候,我们知道map中是按照key-value键值对来存储数据的。那么排序的时候,就会有两种规则,第一种是按照key来排序,第二种是按照value来排序。

首先来说下第一种情况,按照key来排序:
    //按key进行比较
    Map <String, Integer> map = new TreeMap<>(new Comparator<String>(){

        @Override
        public int compare(String o1, String o2) {
            return - o1.compareTo(o2);
        }
    });

在声明map集合的时候,将Comparator作为匿名内部类参数写在map集合的声明处,这样在重写compare()方法的时候,就完成了用key排序。


第二种,按照value值来排序:
//这里将map.entrySet()转换成list,再用collections工具类中的sort()方法完成排序操作
    List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet());
    Collections.sort(list, new Comparator<Map.Entry<String, Integer>>(){

        @Override
        public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) {
            return - o1.getValue().compareTo(o2.getValue());
        }       
    });

这里重点在于将map集合转化为list集合类型,从而可以用collections工具类中的方法完成指定规则的排序。


这里补充一点,在使用第二种排序规则,若传入的数据的value相同的时候,需要用剩余的那一边来排序,这时我们可以修改上面的程序如下:

@Override
        public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) {

            int t =  - o1.getValue().compareTo(o2.getValue());
            if(t == 0)
                return o1.getKey().compareTo(o2.getKey()); 
            return t;
        }

而第一种排序方式中,在声明的部分的Map <String, Integer> map = new TreeMap<>(new Comparator<String>(){...});中Comparator<>中的泛型类型只能传入key相同的类型,而不能传入value值得数据类型,因此不能用new Comparator<Map.Entry<String, Integer>>(){...}这种形式,会报Cannot infer type arguments for TreeMap<>的编译错误

在Java中,Map集合的键通常是无序的,因为它们存储在哈希表中。哈希表是一个通过哈希函数来提供快速存取的数据结构,但它并不保持元素的顺序。如果你需要对Map集合中的键进行排序,可以使用以下几种方法: 1. 使用TreeMap: TreeMapMap接口的一个实现,它会根据键的自然顺序或者构造时提供的Comparator进行排序。当你插入键值对时,TreeMap会自动将它们以键的顺序排列,这样就可以得到一个按键排序Map。 ```java import java.util.TreeMap; import java.util.Map; public class SortedMapExample { public static void main(String[] args) { Map<Integer, String> sortedMap = new TreeMap<>(); sortedMap.put(3, "三"); sortedMap.put(1, "一"); sortedMap.put(2, "二"); // 输出结果将会按键的自然顺序(数值顺序)排序 for (Map.Entry<Integer, String> entry : sortedMap.entrySet()) { System.out.println(entry.getKey() + " : " + entry.getValue()); } } } ``` 2. 使用LinkedHashMap并手动排序: 如果你使用的是HashMap或者其他的Map实现,并且希望保持插入顺序,可以将Map的条目转移到一个ArrayList,然后使用Collections.sort()方法对它们进行排序。 ```java import java.util.LinkedHashMap; import java.util.List; import java.util.ArrayList; import java.util.Map; import java.util.Collections; public class SortMapByKeyExample { public static void main(String[] args) { Map<Integer, String> unsortedMap = new LinkedHashMap<>(); unsortedMap.put(3, "三"); unsortedMap.put(1, "一"); unsortedMap.put(2, "二"); List<Map.Entry<Integer, String>> list = new ArrayList<>(unsortedMap.entrySet()); // 根据键排序 Collections.sort(list, (e1, e2) -> Integer.compare(e1.getKey(), e2.getKey())); // 将排序后的条目放回LinkedHashMap Map<Integer, String> sortedMap = new LinkedHashMap<>(); for (Map.Entry<Integer, String> entry : list) { sortedMap.put(entry.getKey(), entry.getValue()); } // 输出结果将会按键的顺序排序 for (Map.Entry<Integer, String> entry : sortedMap.entrySet()) { System.out.println(entry.getKey() + " : " + entry.getValue()); } } } ``` 3. 使用Stream API排序: Java 8引入的Stream API也可以用来对Map的键进行排序。你可以获取Map的Stream视图,然后通过collect方法将结果收集到TreeMap中。 ```java import java.util.Map; import java.util.stream.Collectors; public class StreamSortMapByKeyExample { public static void main(String[] args) { Map<Integer, String> unsortedMap = Map.of(3, "三", 1, "一", 2, "二"); Map<Integer, String> sortedMap = unsortedMap.entrySet().stream() .sorted(Map.Entry.comparingByKey()) .collect(Collectors.toMap( Map.Entry::getKey, Map.Entry::getValue, (e1, e2) -> e2, LinkedHashMap::new )); // 输出结果将会按键的顺序排序 sortedMap.forEach((key, value) -> System.out.println(key + " : " + value)); } } ```
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值