PriorityQueue的自定义排序

最新推荐文章于 2025-04-09 17:12:15 发布

原创最新推荐文章于 2025-04-09 17:12:15 发布 · 684 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言

本文介绍了一个使用Java的PriorityQueue实现逆序排序的例子。通过自定义Comparator来改变默认的最小堆行为，使其能够按逆序输出整数。程序读取用户输入的整数并将其存入优先队列中，最后输出队列中的前三个最大值。

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

package learn.stream_tset;

import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.Scanner;

public class Q1 {
    public static void main(String[] args) {
        PriorityQueue<Integer> priorityQueue = new PriorityQueue<>(
                new Comparator<Integer>() {
                    @Override
                    public int compare(Integer o1, Integer o2) {
                        return o2.compareTo(o1);
                    }
                }
        );

        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        for (int i = 0; i < n; i++) {
                 priorityQueue.offer(scanner.nextInt());
        }
        for (int i = 0; i < 3; i++) {
            System.out.println(priorityQueue.poll());

        }
    }
}