leetcode奇技淫巧-Map依据键或值排序并输出

拼搏现实的明天。 2023-05-21 07:25 3阅读 0赞

### 文章目录 ###

*  写在前头
 *  Map 排序 value 输出 key
 *  Map 排序 key 输出 value

# 写在前头 #

**逻辑解释**

我们知道`Arrays.sort(数组)`，也知道`Collections.sort(集合类)`的方式来进行排序，其中还有一个自定义的比较器的方式来进行的排序，下面通过匿名内部类的形式实现了，下面通过实现比较器接口，重写比较方法来实现比较，比较的方法中有两个参数，o1 表示前面的元素，o2 表示后面的元素，当这个方法返回正数表示前者比后者大，返回负数表示前者比后者小，相等即相当，当我们拿 o1 减去 o2 如果是正数，表示前者大，那么进行排序默认从小到大；如果 o1 减去 o2 是正数，我们返回负的这个正数，那么相当于告诉比较器前者比后者小（实际是大），于是按照默认从小到大，大的 o1 就会排到前面，这样就实现了从大到小的逆序了！

**实际应用**

我们在 leetcode 刷排序的题目或者数组，字符串的题目会遇到这种类型的题目，模式大概是给一个数组，然后对值排序，但是要你输出数组下标，当然除了下面的解法外，还有很多其他思路，这里主要是做一个 map 中对键或者值排序的分享

# Map 排序 value 输出 key #

public void function(Map<Integer, Integer> map)
        // 新建 map 键值对的 list
        List<Map.Entry<Integer,Integer>> list = new ArrayList<Map.Entry<Integer,Integer>>(map.entrySet());
    	// 从小到大排序
    	Collections.sort(list, new Comparator<Map.Entry<Integer, Integer>>() {
        
            public int compare(Map.Entry<Integer, Integer> o1, Map.Entry<Integer, Integer> o2) {
        
                return o1.getValue() - o2.getValue();
            }
        });
    	// value 排好序后，输出 key 值
    	for(Map.Entry<Integer,Integer> mapping : list){
        
            System.out.println(mapping.getKey());
        }
    }

# Map 排序 key 输出 value #

public void function(Map<Integer, Integer> map)
        // 新建 map 键值对的 list
        List<Map.Entry<Integer,Integer>> list = new ArrayList<Map.Entry<Integer,Integer>>(map.entrySet());
    	// 从小到大排序
    	Collections.sort(list, new Comparator<Map.Entry<Integer, Integer>>() {
        
            public int compare(Map.Entry<Integer, Integer> o1, Map.Entry<Integer, Integer> o2) {
        
                return o1.getKey() - o2.getKey();
            }
        });
    	// key 排好序后，输出 value 值
    	for(Map.Entry<Integer,Integer> mapping : list){
        
            System.out.println(mapping.getValue());
        }
    }