Comparator 自反性不满足,如何解决自定义排序规则冲突导致的变量排序崩溃问题?
- 内容介绍
- 相关推荐
本文共计743个文字,预计阅读时间需要3分钟。
自定义排序规则损坏,十有八九是+Comparator违反了自反性——即对同一对象的比较返回+true。这看起来像微小的逻辑错误,却会导致、、等底层依赖严格排序的数据结构彻底失序,轻则结果混乱,重则产生无限循环或部分错误。
为什么自反性一破,整个排序就崩了?
所有基于分治或红黑树的排序/容器,都默认“任何元素都不小于自己”。
本文共计743个文字,预计阅读时间需要3分钟。
自定义排序规则损坏,十有八九是+Comparator违反了自反性——即对同一对象的比较返回+true。这看起来像微小的逻辑错误,却会导致、、等底层依赖严格排序的数据结构彻底失序,轻则结果混乱,重则产生无限循环或部分错误。
为什么自反性一破,整个排序就崩了?
所有基于分治或红黑树的排序/容器,都默认“任何元素都不小于自己”。

