Java 中，不让用 sort()的情况下如何按照多个指标排布一个 dict 当中的前 n 个？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 2170 天前的主题，其中的信息可能已经有所发展或是发生改变。

如题问。有一个 dict，key=名字，value=成绩，取前五，如何在不使用 sort()的情况下：
取整所有数据的成绩的前五
先按成绩高到低排列
再按名字首字母排序

附加条件：不能用 sort()

8 条回复 • 2020-02-21 14:43:41 +08:00

micean

2020 年 2 月 21 日

public PriorityQueue(int initialCapacity, Comparator<? super E> comparator){}

这个？

jmc891205

2020 年 2 月 21 日 via iPhone

遍历一遍不就把前五找出来了？

siyemiaokube

2020 年 2 月 21 日 via iPhone

我觉得不让用某种抽象方法的题目都是 sb 题。
可以考虑用字典树来完成，本质也是排序的具体实现。

Ericcccccccc

2020 年 2 月 21 日

遍历

Ericcccccccc

2020 年 2 月 21 日

不能用 sort 这个条件相当奇怪, 那去往上找个快排的代码自己实现一个可以吗?

干这个事情本质不还是排序? (比大小本身不就是一种排序行为吗)

8e47e42

2020 年 2 月 21 日

@Ericcccccccc
@siyemiaokube
不能用 sort 给的 comments 大概的意思是如果只求最前面 5 个不需要去 sort 整个列表，是真的有点沙雕的要求。。

lhx2008

2020 年 2 月 21 日 via Android

PRIOTYQUEUE 就行，comparator 写一下

ym1ng

2020 年 2 月 21 日

应该是 top k 问题的变形？不让排序的话一般就是用堆来实现了吧（逃