java – 由非传递比较器排序是否“工作”?

前端之家收集整理的这篇文章主要介绍了java – 由非传递比较器排序是否“工作”?前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
如果我向 Collections.sort提供非传递性 Comparator会怎么样?我可以进入无限循环吗?

我写的一个小测试产生了一个输出,但我想确保这将永远是这样.

问题在于,在某些情况下,我的比较器可以产生周期,在这种情况下,我只想确保它不会进入无限循环.我不在乎实际的结果.

解决方法

Java docs说你必须确保比较器是可传递的.如果您提供不符合要求的比较器,则所有投注都将关闭.它可能适用于给定的实现,但可能会在另一个实例中崩溃(std :: sort in C).

总之,你不应该依靠它工作,即使它是为某些或其他例子.

原文链接:https://www.f2er.com/java/123455.html

猜你在找的Java相关文章