Java中如何实现无操作比较器？返回0保序的可行性及替代方案

现有实现的可行性 #

在当前JDK的List.sort()实现背景下（使用稳定的归并排序/Timsort），你在非T1类型元素比较时返回0的做法是可行的。
稳定排序的核心特性为：当比较器判定两个元素相等（返回0）时，会保留二者在原始列表中的相对顺序。由于库方法的排序逻辑是先执行类型排序，只有同类型的元素才会进入你传入的次级自定义比较器进行比较，因此对非T1类型的元素对统一返回0，就能让这些元素保持原始顺序，你的示例运行结果也印证了这一点。
额外说明：你代码中「类型不等就抛出异常」的逻辑永远不会触发，因为Comparator.thenComparing()的规则是只有前序比较器（这里是类型比较器）返回0时，才会调用后续的次级比较器，进入自定义比较器的两个元素必然是同类型的，这段校验可以移除。
不过该实现存在隐含依赖：它强绑定了排序算法的稳定性，如果后续JDK调整List.sort()的实现为非稳定算法，该逻辑就会失效。

替代方案 #

方案1：基于原始索引的比较器（不依赖排序稳定性） #

预先给所有元素标记原始索引，次级比较器针对非T1类型的元素直接比较原始索引，不管排序算法是否稳定都能保证原始顺序，可靠性更高。
实现思路：

• 先将原列表的元素和其原始下标绑定为包装对象
• 传入库方法排序完成后，再从包装对象中提取原始元素即可
  如果不能修改传入库方法的元素结构，也可以提前构建元素原始位置的映射（存在重复元素时需要特殊处理，优先推荐包装方案）。

方案2：分组处理后合并 #

将不同类型的元素拆分分组，单独处理后再按类型顺序拼接，完全绕开排序稳定性的依赖，逻辑更直观：

1. 遍历原列表，将T1类型元素单独提取为一个子列表，其他类型的元素按原始顺序保留为对应子列表
2. 对T1类型的子列表单独应用自定义规则排序
3. 按类型排序的要求，将排序后的T1列表和其他类型的原始顺序列表依次拼接，得到最终结果。

内容的提问来源于stack exchange，提问作者Андрей Щеглов