问题标签 [priority-queue]

我的优先队列声明为：

没有对队列中的项目进行排序。

怎么了？我不想实现不同的（比较）类。

答案总结：

问题是，指针地址是排序的。避免这种情况的唯一方法是“比较指针”的类。

现在实现为：

如何以优先方式处理通道输入？有什么等同于 Scala 的 " reactWithin(0) { ... case TIMEOUT }" 构造的吗？

java.util.PriorityQueue允许Comparator在构建时通过。插入元素时，根据比较器指定的优先级对其进行排序。

当元素插入后优先级发生变化时会发生什么？什么时候PriorityQueue重新排序元素？是否可以轮询实际上没有最低优先级的元素？

是否有允许有效优先级更新的优先级队列的良好实现？

对于不始终支持优先级消息的面向消息的中间件（例如 AMQP），当队列只有 FIFO 语义时，实现优先级消费的最佳方式是什么？一般用例是这样一个系统，当队列中存在大量消息积压时，消费者在接收优先级较低的消息之前接收优先级较高的消息。

因此，假设我有一个包含 N 个具有优先级的项目的优先级队列，其中 N 是数千个，使用一个使用二叉堆实现的优先级队列。我了解EXTRACT-MINandINSERT原语（请参阅Cormen、Leiserson、Rivest使用-MAX而不是-MIN）。

但是DELETE，DECREASE-KEY两者似乎都要求优先级队列能够在给定项目本身的情况下在堆中找到项目的索引（或者，该索引需要由优先级队列的消费者提供，但这似乎违反了抽象）.. ..这看起来像是一个疏忽。有没有一种方法可以有效地做到这一点，而不必在堆顶部添加哈希表？

我通过设置优先级在 MSMQ 中发送消息。使用 C#

我可以先从具有高优先级的 MSMQ 获取消息吗？

就像我们进入优先队列一样。

还有一件事..

假设有三个优先级

0 - 高 1 - 中 2 - 低

队列中的序列是 2001122221111100

现在，如果我发送具有高优先级（0）的消息，它将被放置在哪里？通过在 MSMQ 中设置优先级。它会表现得像实际的优先队列吗？

任何熟悉我如何在 python 中实现多处理优先级队列的人？

我在大量数据上使用java。

[我尽量简化问题]

实际上我有一个小类（元素），包含一个 int KEY 和一个双 WEIGHT（带有 getter 和 setter）。

我从一个文件中读取了很多这些对象，我必须得到最好的（最重的）M 个对象。

实际上，我正在使用带有 Comparator 的 PriorityQueue 来比较两个元素，它可以工作，但是太慢了。

你知道（我知道你知道）有什么更快的方法吗？

谢谢

是否可以在 Java 中创建对象的 PriorityQueue，其中决定优先级的键是对象的成员？

我在网上看到的所有示例都将一个整数插入 PriorityQueue 并检索它们。我正在寻找一种可以插入对象实例并根据其成员值之一（可能是整数）进行检索的实现。

有谁知道一个好的基于数据库的优先队列实现？

我正在处理大量数据，因此将其全部保存在内存中是不可行的。

谢谢！