Java集合排序中Comparator的compare方法返回-1、0、1的含义及返回1必要性
问题核心原因解释
你测试时没写返回1的分支还能得到正确结果,完全是测试用例的巧合,不代表这个写法是对的。
首先明确Comparator#compare的契约要求
方法返回值的含义是固定的:
- 返回负整数:第一个参数要排在第二个参数前面
- 返回0:两个参数顺序相等,不需要调整
- 返回正整数:第一个参数要排在第二个参数后面
同时要求满足对称性:compare(a,b)和compare(b,a)的返回值必须符号相反,除非两者相等返回0。
你当前写法的问题
你把s1.grade > s2.grade的情况也返回了0,相当于告诉排序算法这两个元素相等,不需要交换位置。
你的测试用例刚好是年级越小的元素越靠后,排序过程中只要碰到前大后小的情况,小元素和前面的大元素比较时会触发s1.grade < s2.grade的条件返回-1,完成交换,所以看起来结果是对的。但只要你把初始列表的顺序调整一下,比如把大年级元素放在最前面,小年级元素穿插在中间,立刻就能得到错误的排序结果。
而且这种不符合契约的写法,在部分排序算法实现中还会触发异常,比如JDK的TimSort在检测到比较器不符合规范时,可能抛出IllegalArgumentException,或者出现死循环、排序结果混乱等不可预期的问题。
必须返回1的原因
只有补充返回正整数的分支,才能满足比较器的对称要求,让排序算法能正确识别「第一个参数应该排在第二个参数后面」的场景,不管列表初始顺序是什么,都能得到稳定正确的排序结果。
如果不想写三个分支,也可以直接用包装类的比较方法简化,比如你的场景可以直接写成:
@Override public int compare(Student s1, Student s2) { return Integer.compare(s1.grade, s2.grade); }
要切换降序的话,调换两个参数的位置即可:return Integer.compare(s2.grade, s1.grade);
内容的提问来源于stack exchange,提问作者Nyein Chan
相关产品推荐
相关产品推荐

