java - 破局是什么意思？

Question

我正在阅读 javadocs 中有关 PriorityQueues 的内容，它提到了术语 tie-breaking。我无法理解这个词是什么意思。我希望有人能解释一下。

Answer 1

在 Java 中，比较是使用 compare(a,b) 完成的。方法(用于比较器)或 a.compareTo(b)方法(对于可以比较的类实例)。每当 a < b 时，此方法应该返回一个负数。 , 当 a > b 时为正数, 和 0什么时候a = b .

然而有时人们只是使用返回值 0意思是a和 b是无与伦比的(有些订单不是全部)。在这种情况下，PriorityQueue必须决定哪个元素先行。这是打破平局。具体来说，一些优先级队列会保留插入零比较元素的顺序，因此在这种情况下，插入时间就是决胜局。然后对于 compareTo() 的元素集合总是返回 0 ，优先级队列就像普通队列一样。