Kotlin |带自定义比较器的最大堆类型优先级队列
Kotlin是一种现代化的静态类型编程语言，它运行在Java虚拟机上并且可以与Java代码无缝互操作。Kotlin提供了许多强大的特性，使得开发人员可以更加高效地编写可靠、可维护的代码。
是一种数据结构，它可以用来存储具有优先级的元素，并且能够根据自定义的比较器来确定元素的优先级。最大堆类型优先级队列中，具有较高优先级的元素会被优先处理。
这种数据结构在许多场景下都非常有用，例如任务调度、事件处理等。它可以确保高优先级的任务或事件能够及时得到处理，从而提高系统的响应能力和效率。
腾讯云提供了一些相关的产品和服务，可以帮助开发人员在云计算环境中使用。其中，腾讯云的云函数（Serverless Cloud Function）可以用来处理任务调度和事件处理，而腾讯云的消息队列（Message Queue）可以用来存储和传递具有优先级的消息。
云函数是一种无服务器计算服务，开发人员可以在云端编写和运行代码，无需关心服务器的管理和维护。腾讯云的云函数支持多种编程语言，包括Kotlin，开发人员可以使用Kotlin编写的逻辑，并将其部署到云函数中进行任务调度和事件处理。
消息队列是一种可靠的消息传递机制，可以用来解耦和缓冲不同组件之间的通信。腾讯云的消息队列支持多种消息传递模式，包括点对点和发布/订阅模式，开发人员可以使用消息队列来存储和传递具有优先级的消息，从而实现的功能。
腾讯云云函数产品介绍链接：https://cloud.tencent.com/product/scf
腾讯云消息队列产品介绍链接：https://cloud.tencent.com/product/cmq
相关·内容
2回答
平衡BST和最大堆都在O(logn)中执行插入和删除。但是，在最大堆中找到最大值是O(1)，但在平衡BST中这是O(logn)。
如果我们移除最大堆中的最大值，则采用O(logn)，因为它是delete操作。
在平衡BST中，删除max元素=查找max值+删除；它等于logn + logn，减为O(logn)。因此，即使删除平衡BST中的最大值也是O(logn)。
我已经读过一个这样的应用程序max堆是一个优先级队列，它的主要目的是为每个去队列操作删除最大值。如果删除max元素对于max堆和平衡BST都是O(logn)，则我有以下问题
优先级队列中的最大堆的目的是什么，因为它很容易实现，而
浏览 8提问于2021-01-25得票数 3
回答已采纳
4回答
为什么优先级队列的元素在默认情况下是按照自然顺序排序的，因为它没有实现可比较的接口。
从中，它说元素是基于自然排序的，但是我找不到它谈论等于方法的任何地方，也找不到可比的。它是如何在内部发生的？
所有实现的接口:可序列化的，可迭代的，集合，队列。
如果它实现的是可比较的，那么为什么不在上面的行中说明
示例：
public static void main(String[] args) {
PriorityQueue<String> pq = new PriorityQueue<String>();
pq.add("
浏览 4提问于2015-05-06得票数 12
回答已采纳
我的班上有一个priority queue，如下所示：
class Foo
{
public:
//public methods...
private:
std::priority_queue<Obj, std::vector<Obj>, object_less> foo_queue;
//private methods and members...
}
我一直在使用emplace()方法在priority_queue中插入对象，如下所示：
void Foo::add( ... )
浏览 2提问于2015-07-16得票数 1
回答已采纳
2回答
在我用来研究算法和数据结构的一本书中，有人指出，对于实现优先级队列，最小堆比最大堆更可取。为什么是这种情况？
为什么使用堆来实现优先级队列是个好主意呢？
浏览 0提问于2018-05-20得票数 1
回答已采纳
6回答
您是否知道有一个流行的库(Apache、Google等，集合)有一个可靠的用于最小-最大堆的Java实现，即允许在O(1)中查看其最小值和最大值以及删除O(log n)中的元素的堆
浏览 4提问于2009-07-08得票数 43
回答已采纳
我试图了解如何在Java中使用堆来处理lambda函数。下面的函数是创建一个最大堆
PriorityQueue<Integer> pq = new PriorityQueue<>((x, y) -> y - x);
有人能告诉我(x, y) -> y - x)是干什么的吗？Im告诉我，“lambda函数将两个整数作为输入参数，互相减除，并返回算术结果。”
所以如果我做了
PriorityQueue<Integer> pq = new PriorityQueue<>((x, y) -> y - x);
pq.add(9);
pq
浏览 1提问于2020-10-08得票数 2
PriorityQueue实现了Queue，但PriorityQueue是像Queue一样的先进先出数据结构
浏览 5提问于2012-10-02得票数 4
回答已采纳
我有两个不同的优先级队列，它们使用不同的比较器。我想要一个具有布尔值的if/else来确定哪个p.q。将被设置为变量(例如，"pq")；
例如，我有
priority_queue<test, vector<test>, CompareTest1> pq;
如何将其放置在if / set中，以便如果布尔值被标记为pq，则设置为.
priority_queue<test, vector<test>, CompareTest2> pq;
使用不同的比较器。谢谢。
浏览 1提问于2013-11-19得票数 1
回答已采纳
2回答
通常，如果我正确理解的话，在“堆化；o( n)”给定列表与添加每个单独元素之间存在着运行时的差异；o(lg N)。java是否遵循这种行为？如果不在下面，问题可能无效。
下面的示例似乎创建了一个“min-堆”。
List<Integer> myList = List.of(4,3,10,1);
PriorityQueue<Integer> queue = new PriorityQueue<>(myList);
但是，假设我想构建一个“最大堆”，但是构造函数不允许我一起传递集合和比较器。在这种情况下，是否只有通过创建一个实现可比较的包装类来构建max堆？
浏览 2提问于2021-11-28得票数 0
回答已采纳
4回答
我正在使用带有优先级字段的PriorityBlockingQueue。在我的测试中，我使用System#currentTime()作为优先级--相同的优先级是因为计算机的速度非常快，以至于毫秒数相同(或者更像PC上的毫秒数有一定的误差范围)。
当优先级相同时，队列的行为就像是一个堆栈，这似乎很奇怪。当元素的优先级相同时，是否有另一种方法可以使队列表现为正常队列(即FIFO而不是LIFO行为)？
浏览 0提问于2012-05-02得票数 7
我得到了这个错误java.lang.ClassCastException: [Ljava.lang.String; cannot be cast to java.lang.Comparable
这是有问题的代码。
final String[] methods = parseRule.getMethods();
// add to the param.
methodsToInsert.add(methods); // <-- error from here
//Where
public String[] getMethods() {
return new String[]{ne
浏览 8提问于2014-02-28得票数 0
回答已采纳
我希望有一个执行者，可以选择是在队列的顶部还是底部添加新任务。实现这一目标的最简单方法是什么？
浏览 1提问于2011-10-28得票数 1
如何使用Queue.PriorityQueue作为最大堆python？
Queue.PriorityQueue的默认实现是minheap，在文档中也没有提到这是否可以用于maxheap。
有没有人能说出是否可以使用Queue.PriorityQueue作为最大堆
浏览 0提问于2016-12-19得票数 2
最近，我尝试使用MinHeap和MaxHeap在C# (.NET 6)中使用实现。令我惊讶的是，我看到C#需要两个参数TElement和TPriority。如果我们定义优先级，它会很好地工作，但是有一些用例，我需要插入一个整数流，并且希望使用max-heapify和min-heapify。
我不能总是自己设定优先级，我可以提供一个比较器，然后它会根据我的比较器自动调用max-heapify和min-heapify。
我们可能会想，对于单个整数，为什么我们要使用PriorityQueue，难道不能使用SortedSets，set的问题是，它不能处理重复项。
Priority Queue impl
浏览 7提问于2022-10-25得票数 1
1回答
在C++排序函数中，第三个可选参数是用于对对象排序的比较器。如果我们作为比较器传入较少的对象，我们将得到对象的递增顺序。(如果比较器被计算为真，则位置不会更改，否则元素将被交换！)我的理解正确吗？
按照同样的方式，如果我们向优先级队列传递一个较少的比较器，我们应该得到一个min堆(如果选择底层的数据结构作为向量，那么对象将按递增的顺序排序。如果我们调用top()，将返回向量的第一个元素，这是最小的数字。因此，我认为这是一个最小的堆)为什么我们得到一个最大的堆？
浏览 1提问于2018-07-04得票数 3
Objective-C中是否有系统框架提供的最小/最大堆或类似优先级队列的数据结构？
我可以自己实现它，也可以使用第三方库，但我只是好奇系统是否已经像Java一样提供了它。
浏览 0提问于2016-11-06得票数 3
我想知道为什么要使用priority_queue创建一个min堆，应该使用std::greater吗？
std::priority_queue<T, std::vector<T>, std::greater<T> > min_heap;
对我来说，由于最小的值总是位于堆的顶部，所以使用的类应该是std::less。
更新:另一方面，由于priority_queue (最大堆)的默认行为是在顶部保存最大值，因此在我看来，std::greater应该用于最大堆创建，而不是用于最小堆创建。
浏览 6提问于2015-09-23得票数 34
回答已采纳
3回答
我正在尝试学习java，但我被这个例子难住了--我找不到关键是什么
public class OrderedArrayMaxPQ<Key extends Comparable<Key>> {
private Key[] pq; // elements
这是优先级队列的示例。我从得到它，我认为优先级队列应该有一个数据+一个优先级值。我不知道这些家伙是怎么做到的。
public class OrderedArrayMaxPQ<Key extends Comparable<Key>> {
private Key[] p
浏览 0提问于2011-10-17得票数 0
当您使用没有比较器的PriorityQueue时，队列是否在每次报价之后重新排列，如果是，如何避免？
浏览 1提问于2016-12-22得票数 0
1回答
这是我的两个班级
class Graph
{
private:
unordered_map<int, Vertex> _vertices;
};
class Vertex
{
private:
unordered_map<Vertex *, int> _edges;//key: pointer to a vertex, data: edge weight from this vertex to a certain vertex
浏览 1提问于2015-12-06得票数 0
我有下一节课。
private static class Node {
public int id; // 0 indexed
public int distFromS;
Node(int id, int distFromS) {
this.id = id;
this.distFromS = distFromS;
}
}
我将Node的实例存储在PriorityQueue中并对它们进行操作.
PriorityQueue<Node> procQueue = new PriorityQueue<Node>()
浏览 5提问于2017-08-31得票数 1
回答已采纳
2回答
是否有任何方法可以在java comparator.comparingInt方法中执行中的队列优先级？
我希望具有较高优先级的节点出现在队列的前面。
编辑:例如：
class node:
def __init__(self, label, priority):
self.label = label
self.priority = priority
node1 = node('a', 3)
node2 = node('b',2)
node3 = node('c', 1)
nodes in queue
浏览 11提问于2021-12-27得票数 0
回答已采纳
给定示例代码：
Comparator<Node> comparator = this.createCompartor(algorithmChoice , matrix);
this.m_openList1 = new PriorityQueue<Node>(100, comparator);
PriorityQueue构造函数中的100代表什么？
浏览 0提问于2012-11-26得票数 3
回答已采纳
5回答
我正在学习队列集合，我不明白如果我使用PriorityQueue，为什么需要实现类似的接口？我在数组/列表的自定义排序中使用了可比和比较器接口。但是，当我不想对PriorityQueue进行排序时，为什么我需要为它实现.
在下面的示例中，我发现如果不实现可比较的接口，就无法在PriorityQueue中添加元素。
对于我来说，在运行这段代码之后，列表没有按id排序？我问这个问题是因为我看到compareTo()方法被高估了，当我想对一个列表进行排序时，我使用这个方法。
我记得，当我对列表进行自定义排序时，我使用了这段代码。名单是按id排序的。为什么在这种情况下队列没有排序？
对不起我的英语语法
浏览 0提问于2018-05-16得票数 2
如果你不能insertWithPriority？，他们为什么要给PriorityQueue取名字它看起来很像一堆东西。有什么不同吗？如果没有区别，那么为什么它被命名为PriorityQueue而不是堆呢？
浏览 9提问于2011-05-19得票数 80
回答已采纳
从最大priority queue中获取最小元素的最有效方法是什么
假设我创建了一个泛型priority queue。现在这个queue包含猫，猫有一个可变的鱼，这是猫吃的鱼的数量，我想让吃鱼最少的猫吃更多的鱼，然后再次sort priority queue (这意味着我调用swim()来获得吃得更接近根的鱼)。但是既然priority queue是最大的(它必须是最大的，不能是最小的)，我怎么才能得到吃了最少鱼的猫呢？
浏览 14提问于2017-12-20得票数 0
我最近刚进入堆，我不知道什么时候应该在min堆上使用最大堆，因为它(至少对我来说)更适合于排序数组。但它们似乎几乎同样受欢迎？
什么时候在最小堆上使用最大堆更有用呢？
浏览 5提问于2017-11-30得票数 1
回答已采纳
我们都知道，在计算机科学的算法中，最小堆和最大堆基本上都是优先级队列。
我已经实现了堆的各种方法，如build_heap、heapify、increase key等。
现在，我已经对它有了很好的理解，我想利用Java语言的函数式方面。
我在谷歌上找到了PriorityQueue。
当我开始学习它们的时候，我找不到任何内置的方法，比如：
increase_key(x，k)
decrease_key(y，K)
我使用堆来实现Dijkstra算法，它使用了上述两个操作，但现在我认为我必须使用自己的堆实现。
我是不是在谷歌搜索中漏掉了什么？
浏览 0提问于2015-09-10得票数 2
1回答
我需要创建一个队列，该队列按照整数的第一个值按升序存储对。
假设我有以下队列：
0 10
0 10
1 10
2 10
30 10
如果我尝试用这些值创建一个优先级队列，它将按降序存储这些对，从30开始一直到0。
是否有一种方法对队列进行排序，或者只是在声明中设置顺序？
我想做的是：
priority_queue<pair<int, int>> queue;
for(int i=0; i<n; i++){
cin>>t>>d;
queue.push(make_pair(t, d));
}
浏览 5提问于2022-04-09得票数 0
回答已采纳
3回答
优先级队列是如何工作的？我开始研究Dijkstra的算法，用谷歌搜索了一下，得到了很多代码，其中不同的程序员使用了不同版本的优先级队列。在一段代码中，我注意到他使用了以下声明
priority_queue <pii, vector <pii>, comp> Q;
//pii means pair <int,int>
// And comp is compare structure which I also cannot understand
Comp是这样的
struct comp {
bool operator() (const pii &
浏览 2提问于2013-12-26得票数 0
2回答
二进制堆和优先级队列
、、、、
我对堆、二进制堆很陌生，我试图理解为什么我们需要使用二进制堆来实现优先级队列。我还理解二进制堆的底层数据结构也是一个数组。
因此，我的问题是，为什么我们不能使用一个数组，按照降序(对于最大堆)或升序(对于最小堆)顺序来表示优先级队列？我在这里可能错了，但我认为，如果以这种方式实现，findMax、findMin、insert和delete等操作的时间复杂度将保持不变。因此，我们不能不使用排序数组来表示优先级队列吗？
我已经读过这个答案：
浏览 2提问于2017-05-18得票数 1
回答已采纳
在Java中，我不知道如何使用新的比较器创建一个新的PriorityQueue，但是没有给定队列长度？我如何创建它？
我知道我可以写：
Queue<Node> theQueue = new PriorityQueue<Node>(15,new Comparator<Node>();
但是我希望队列可以像LinkedList一样工作，我的意思是它的长度不是固定的，我怎么声明它呢？
浏览 2提问于2013-02-27得票数 12
回答已采纳
我在Java8中遇到了一个关于PriorityQueue顺序的问题，Intellij Idea，当我在队列中添加第三个数字时，顺序是错误的，但只有第三个数字有这个问题，这是我的代码。
import java.util.*;
public class vector {
static Queue<Integer> q=new PriorityQueue<Integer>();
public static void addNum(int num) {
q.add(num);
}
public static void main(
浏览 4提问于2019-06-10得票数 3
1回答
Max堆与优先级队列混淆
、、、、
假设我们想要根据值对hashmap进行排序。为此，我们使用比较器实现了一个priorityQueue。因此，结果pq是从最大到最小的排序从索引0到结束。
以下是代码：
PriorityQueue<Map.Entry<Integer, Integer>> pq = new PriorityQueue<Map.Entry<Integer, Integer>>(
new Comparator<Map.Entry<Integer, Integer>>() {
浏览 4提问于2016-07-21得票数 2
回答已采纳
6回答
我有一个关于stl优先级队列的问题，我想让优先级队列按递增的顺序排列，这个递减的顺序是按default.Is递减的，在优先级队列中可以这样做。
我在一个数组中使用快速排序的复杂度是O(nlgn)，它的复杂度与使用优先级queue.If相似吗？
请某人ans.Advanced谢谢。
浏览 3提问于2010-05-18得票数 2
回答已采纳
1回答
动态线程池管理
、、
我有三种类型的任务A、B、C要在线程池中以最小阈值执行：
(A) 70 %
(B) 20 %
(C) 10 %
泳池大小: 100线。
如何确保在任何给定时间内分发以下内容：
没有空闲线程:例如，如果只存在C类型任务，则池将为100% C
没有饥饿:B和C任务最终将被服务
浏览 4提问于2011-10-12得票数 4
我偶然发现了下面的代码。在这里，我们如何在优先级队列的构造函数中初始化比较器？
我知道比较器是Java中的一个接口，应该在另一个类中实现。
理想情况下，我们应该在类中实现比较器，并在PriorityQueue构造函数中使用它的初始化。
但是下面的代码是有效的。多么?
PriorityQueue<ArrayList<Integer>> heap = new PriorityQueue<ArrayList<Integer>>(10, new Comparator<ArrayList<Integer>>(){
浏览 2提问于2017-12-29得票数 0
回答已采纳
如何在java中声明具有双精度的最大优先级队列？
这是我尝试过的。
PriorityQueue<Double> maxPQ = new PriorityQueue<>(new Comparator<Double>(){
@Override
public int compare(double a, double b){
if(a>b){
return 1;
}else if(b>a){
浏览 2提问于2020-11-23得票数 0
template <class T, class Container = vector<T>, class Compare = less<typename Container::value_type> > class priority_queue;
我理解前两个模板参数，第一个模板参数是存储在优先级队列中的元素的数据类型，第二个是程序员想要使用的容器类型，它可以是deque或vector。
但第三个论点让我有点困惑，因为我从来没有见过这样的东西。我会这样做的：
template <class T, class Container = vecto
浏览 22提问于2017-01-16得票数 0
回答已采纳
如果sort(A.begin()，A.end()，greater())其中A是向量，你会得到A的降序；如果priority_queue >Q，你会得到Q的升序；我不知道为什么，也很难记住什么时候使用>，什么时候使用<编写我的自定义运算符()。这是我的测试代码:有人能告诉我它们是如何排序的吗？
struct compare_test{ //similar to greater() in STL
bool operator()(const int a, const int b){
return a>b;
}
};
void my_
浏览 2提问于2013-05-23得票数 0
回答已采纳
我正在实现一个自定义对象的优先级队列。自定义对象类如下所示，是否建议将其实现为泛型类，其中T只是与messageId关联的有效负载？
public class PriQMsgPayload <T> implements Comparable<PriQMsgPayload<T>>{
private Integer mMsgNum;
private T ExtraDataForMsg = null;
public PriQMsgPayload(T extra, PluginConfig.PriQMessage msg)
{
浏览 0提问于2012-10-09得票数 0
回答已采纳
1回答
我有大约10个对象。每个对象都是不同的类。发送到这些对象的请求(具有返回值的方法调用)来自不同的线程。
我需要同步这些方法调用，一次只能执行一个。某些请求具有比其他请求更高的优先级。这意味着如果有更多的请求等待执行，并且发送了另一个请求-优先级高于任何其他等待执行的请求，则该请求将作为下一个请求执行。
我不知道如何在C++中解决这个问题。我在考虑Command pattern，但它需要大量的“手动”编码。我必须将每个方法调用转换为一个命令对象。问题出在返回值上。有没有人知道，这里可以使用什么模式？
浏览 3提问于2013-04-20得票数 2
回答已采纳
1回答
PriorityQueue添加方法在执行时抛出类强制转换异常(不能将MyVertex转换为java.lang.Comparable)。
一些MyVertex类型的对象被正确插入，一些对象抛出异常，无法找到它们之间的区别。
请参阅java中附加的代码行：
PriorityQueue<Vertex> pq = new PriorityQueue<>();
for (Edge edge : vertex.getEdges()) {
pq.add(edge.getTo());
}
预期:方法pq.add()不应引发异常。
浏览 1提问于2019-01-02得票数 1
回答已采纳
另外，这个问题已经问了很多次了，我无法根据我的解决方案来解决这个问题。我正在编写加权图的Dijkstra算法。我使用ArrayList>>来存储我的权重和边。在实现Dijkstra函数时，我使用了MinHeap，它是Pair类型的java中的PriorityQueue。在将对添加到堆的时候，我得到了这个错误。 import java.io.*;
import java.math.*;
import java.security.*;
import java.text.*;
import java.util.*;
import java.util.concurrent.*;
impo
浏览 88提问于2020-08-06得票数 0
2回答
看起来PriorityQueue是一种后进先出结构(如果其中的所有元素都具有相同的优先级)，对吗？
public E poll() {
if (size == 0)
return null;
modCount++;
E result = (E) queue[1];
queue[1] = queue[size];
queue[size--] = null; // Drop extra ref to prevent memory leak
if (size > 1)
fixDown(1);
ret
浏览 0提问于2012-04-11得票数 0
1回答
我正在使用Python中的最大堆数据结构实现优先级队列。我使用了几个名，它们的优先级与数字相关联(9是最高的，1是最低的)。我面临的问题是，当我将一个项目从优先级队列中排出时，它不会以最高优先级将项目排出队列。我假设这意味着我的队列出现了问题，并且没有根据条目的优先级将它们插入堆中的正确位置。如果有人能帮我解决这个问题，我们将不胜感激。
我的优先级队列代码：
from Heap import Heap
class priorityQ(object):
def __init__(self):
self.PQ = Heap()
def enqueue(self,
浏览 2提问于2015-04-28得票数 0
回答已采纳
2回答
如何添加任务优先级功能
、、、、
我使用任务库提供图像压缩服务。我会同时压缩多个文件。但我希望服务只在用户空闲时运行(或者在程序中不再有不重要的任务)。
我知道threadPool不支持“更改线程优先级”功能，所以task也支持这个功能。
我可以在更高级别的控制上开发该功能吗？(例如，TaskScheduler优先级)
浏览 10提问于2010-11-01得票数 5
回答已采纳
4回答
我认为add()应该忽略重复项，但我的输出有重复项。如何不存储重复项？
我还想知道优先级队列如何检查两个元素是否重复。我猜它使用的是比较器equals，但我只是想确认一下。
谢谢
浏览 1提问于2012-05-06得票数 22
回答已采纳
我正在使用thread pool executor，我观察到当我使用PriorityBlockingQueue时，它会在下面的代码中抛出ClassCastException，如果我在下面的代码中选择LinkedBlockingQueue而不是PriorityBlockingQueue，一切都会正常工作。
请帮助我理解这一点。
public class Test1 {
public static void main(String[] args) {
ThreadPoolExecutor executor = new ThreadPoolExecutor(1
浏览 24提问于2017-06-16得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
