Java

Java

你的比较器不是可传递的。

让

A

是的父

B

，并

B

成为母公司

C

。既然

A > B

和

B > C

，那一定是这样

A > C

。但是，如果在

A

和上调用比较器

C

，它将返回零，即

A == C

。这违反了合同，因此引发异常。

该库可以很好地检测到这一点并让你知道，而不是行为不规律。

满足传递性要求的一种方法

compareParents()

是遍历整个

getParent()

链，而不仅仅是查看直接祖先。