小编Bub*_*pot的帖子

如何在线性时间内使用自定义比较器构建优先队列

在PriorityQueue的构造函数中,我们可以传入一个像List或Set这样的集合,在线性时间内构建PriorityQueue。但是,这也意味着 PriorityQueue 将使用默认的 Comparator。

我想使用自己的比较器,因此除了最小堆之外,我还可以拥有其他东西。我能想到的唯一方法是将集合包装在 SortedSet 中并在其中放置一个自定义比较器。

有没有其他好的方法来做到这一点?

java heap performance priority-queue

7
推荐指数
1
解决办法
1075
查看次数

标签 统计

heap ×1

java ×1

performance ×1

priority-queue ×1