利用TreeMap 排序取topN代码

最新推荐文章于 2022-12-17 20:14:48 发布

黄瓜炖啤酒鸭

最新推荐文章于 2022-12-17 20:14:48 发布

阅读量2.1k

点赞数 1

分类专栏： Java 文章标签：利用TreeMap取TopN

本文链接：https://blog.youkuaiyun.com/qq_31866793/article/details/102571757

版权

该博客展示了如何利用Java的TreeMap按照key降序排列并实现TopN操作。通过创建一个自定义Comparator来反转比较结果，使得TreeMap在默认升序的基础上变为降序。在不断添加元素到TreeMap的同时，当元素数量超过指定TopN值时，通过pollLastEntry()方法移除最小的元素，从而保持TreeMap内始终保存最大的N个元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.shizhan;

import org.apache.flink.api.java.tuple.Tuple2;

import java.sql.Timestamp;
import java.util.*;

public class TreeMapDemo {
    public static void main(String[] args) {
        //treemap按照key降序排列，相同count值不覆盖
        TreeMap<Integer, Tuple2<String, Integer>> treemap = new TreeMap<Integer, Tuple2<String, Integer>>(
                new Comparator<Integer>() {

                    @Override
                    public int compare(Integer y, Integer x) {
                        return (x < y) ? -1 : 1;
                    }

                });
        List<Tuple2<String, Integer>> list =  new ArrayList<Tuple2<String, Integer>>();
        list.add(new Tuple2<String, Integer>("a",10));


        list.add(new Tuple2<String, Integer>("b",3));
        list.add(new Tuple2<String, Integer>("b",4));

        list.add(new Tuple2<String, Integer>("c