我正在编写一个正在编写的程序中的PriorityQueue。我在基于时间戳的时候订购它,每个对象都需要执行。我正在尝试找到一种更有效的方法来处理具有相同时间戳(相同优先级)的两个条目。 截至目前,我使用的方法是记录dict中的所有条目并每次检查dict;但是,我可能在队列中有数千个条目,因此dict会变得庞大且资源密集,无法搜索。
我相信在其他语言中,有一种方法可以在优先级队列中解决这些问题。
有没有办法告诉PriorityQueue,如果给定条目与另一条目具有相同的优先级,我不关心给定条目的哪个顺序?
我试图在文档中找到比较器的提及,但找不到任何有用的东西。
非常感谢任何帮助。