Java-如何单元测试TimSort和；“违反一般合同”；问题
这个问题与 以及其他几个类似的“违反总合同”问题。我的问题与Ceekay在页面底部关于“如何测试TimSort实现”的回答特别相关。在我的例子中，我已经修复了将我带到这里的应用程序错误，这是由于对称性冲突造成的，但是我在创建单元测试以暴露该冲突时遇到了困难（如果修复被注释掉或将来未修复）Java-如何单元测试TimSort和；“违反一般合同”；问题,java,unit-testing,timsort,Java,Unit Testing,Timsort,这个问题与 以及其他几个类似的“违反总合同”问题。我的问题与Ceekay在页面底部关于“如何测试TimSort实现”的回答特别相关。在我的例子中，我已经修复了将我带到这里的应用程序错误，这是由于对称性冲突造成的，但是我在创建单元测试以暴露该冲突时遇到了困难（如果修复被注释掉或将来未修复） 公共类TickNumber实现可比较{ 保护串带； 保护串轨道； } 公共类GisTickNumber扩展了TickNumber实现了Compariable{ 私有字符串后缀； } 我省略了所有的实现细节，但
公共类TickNumber实现可比较{
保护串带；
保护串轨道；
}
公共类GisTickNumber扩展了TickNumber实现了Compariable{
私有字符串后缀；
}
[0000，9999]A912、R123、0123G、A346*compareTocompareTo00000000*0000.compareTo（0000*）0000*00000000*.compareTo（0000）Collections.sort（testList）- 是的，在我运行单元测试之前，我注释掉了我预期会失败的修复
- 已解决：
我最终调试到一个断点，在那里我可以查看列表中对象的
toString（）- 列表必须包含64个元素（49+1+12+1+1）
- 列表必须包含50次运行，其中50个元素中的49个元素的比较结果为0（即比较匹配）
- 在“匹配运行”的前半部分中，必须有1个元素排序在运行中的所有其他元素之前（比较运行中的所有其他元素时匹配），并且该单个奇数元素也必须与其他运行末尾的元素“对称性不匹配”
- 该列表必须包含至少两次其他三个或更多元素的运行（我的测试列表运行8次，然后运行4次）
- “对称性不匹配”的另一半必须是第4次运行（第二次运行）中的最后一项
- 列表必须在（end-1）位置包含一个元素，该元素排序到已排序列表的开头
public class TickNumber implements Comparable<TickNumber> {
protected String zone;
protected String track;
}
public class GisTickNumber extends TickNumber implements Comparable<TickNumber> {
private String suffix;
}