自反性被违反是自定义排序崩溃的主因，即comp(a,a)返回true；这会导致std::sort死循环、TreeSet重复插入、JDK14+抛IllegalArgumentException等严重问题。
自定义排序规则崩溃，十有八九是 Comparator 违反了自反性——即对同一个对象调用比较时返回 true。这看似微小的逻辑错误，会让 std::sort、TreeSet、TreeMap 等底层依赖严格弱序的数据结构彻底失序，轻则结果错乱，重则无限循环或段错误。
为什么自反性一破，整个排序就崩了？
所有基于分治或红黑树的排序/容器，都默认“任何元素都不小于自己”。一旦 comp(a, a) 返回 true（比如用了 <= 或 >=），算法会误判元素间存在“严格小于”关系，进而：
- std::sort 在 partition 阶段反复把 a 划入左右子区间，可能触发栈溢出或死循环
- std::set 或 TreeMap 插入时无法判定等价性，导致重复插入、查找失败或树结构损坏
- Java 的 Collections.sort() 在 JDK 14+ 可能直接抛 IllegalArgumentException（部分实现带运行时校验）
最常踩的自反性陷阱写法
这些写法看着合理，实则全军覆没：
-
[a, b] => a.age <= b.age—— 当a === b，返回true，违反自反性 -
return !(a.name > b.name)—— 等价于a.name <= b.name，同样崩 -
if (a.flag == b.flag) return true;—— 直接硬编码返回 true，灾难级错误 -
Objects.compare(a.val, b.val, Comparator.naturalOrder()) >= 0—— 用了>=，而非< 0
安全写法的核心原则
只用 < 或 > 构建单向关系，不引入等号；多字段比较时逐级回落，不跳过相等情况：
- 升序：始终用
a.field < b.field，相等时进下一级 - 降序：用
a.field > b.field，不是!(a.field < b.field) - C++ 中 lambda 示例：
[](const Person& a, const Person& b) { return a.age != b.age ? a.age < b.age : a.name < b.name; } - Java 中
Comparator.comparingInt(p -> p.age).thenComparing(p -> p.name)自动满足
快速验证你的 Comparator 是否合规
不用跑完整排序，三行代码就能揪出问题：
- 取任意一个对象
x，断言compare(x, x) == 0（Java）或!comp(x, x)（C++） - 取两个相同对象
x和y（内存不同但内容一致），检查compare(x,y)和compare(y,x)是否互为相反数/布尔否 - 用最小数据集（3–5 个含重复值的元素）调
std::sort或Collections.sort，观察是否抛异常或结果明显无序
