Java：从优先级队列中得出奇怪的队列顺序

Java：从优先级队列中得出奇怪的队列顺序

您实现的方法

compare

是错误的，并且仅当您以假定的非常特定的方式调用它时才有效。但是，您不知道

PriorityQueue

实际调用什么上下文

compare

。

compare

可以在数据结构内部的现有元素上调用该函数，而不是在新元素上调用，反之亦然。

（即使您确实阅读了源代码并对其进行了跟踪并发现该特定实现以某种方式起作用，如果您希望代码可维护，也不应依赖于此。至少，您应该使自己成为可维护的。必须解释其工作原理，以完成更多工作。）

您可以使用某种计数器并将其分配为每个添加项的值，然后

compare

根据该值正确实现。

正确的实现

compare

可能如下所示：

int compare(Object x, Object y){    return x.getSomeProperty() - y.getSomeProperty();}

请注意，如果切换参数的顺序，答案也将改变。不，返回INT并 没有
一定要来自{-1，0，1}。规格要求为0，或者是负数或正数。您可以使用任意一个，只要它是正确的符号即可。