Java中利用Stack改变PriorityQueue的优先顺序

最新推荐文章于 2024-03-08 22:16:17 发布

学习伴随着我与生俱来的直觉

最新推荐文章于 2024-03-08 22:16:17 发布

阅读量415

点赞数

分类专栏： java 算法文章标签： java 优化

本文链接：https://blog.youkuaiyun.com/weixin_40165325/article/details/79205120

版权

java 同时被 2 个专栏收录

21 篇文章

订阅专栏

算法

12 篇文章

订阅专栏

本文介绍如何利用Java中的PriorityQueue类按权值从小到大的顺序存储元素，并借助Stack类反转顺序，实现从大到小的排序。通过示例代码展示了具体的实现过程。

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

在Java中我们使用PriorityQueue类时

由于PriorityQueue类中的优先顺序是先提取权值较小的元素

如果我们需要从大到小来排序的话

就可以使用Stack类作为辅助

示例代码：

PriorityQueue<Integer> people = new PriorityQueue<>();
		ArrayList<Person> persons = new ArrayList<>();
		int size = 0;
		int id;
		int score;
		for(int i=0; i<n; i++) {
			id = scanner.nextInt();
			score = scanner.nextInt();
			people.offer(score);
			
			boolean flag = false;
			for(int j=0; j<size; j++) {
				if(persons.get(j).score == score) {
					persons.get(j).id.offer(id);
					flag = true;
					break;
				}
			}
			if(!flag) {
				Person person2 = new Main().new Person();
				person2.score = score;
				person2.id.offer(id);
				persons.add(person2);
				size++;
			}
		}
		
		Stack<Integer> people2 = new Stack<>();
		for(int i=0; i<n; i++) {
			people2.push(people.poll());
		}