摘要: 在项目中使用了Collections.sort(list, comparator)对集合进行了排序,偶然间遇到异常IllegalArgumentException: "Comparison method violates its general contract!" 而这个异常是在Java 7中加入 阅读全文
posted @ 2016-11-21 17:39 ケンシロウ 阅读(655) 评论(0) 推荐(0) 编辑
摘要: Timsort是一种混合稳定的排序算法,采用归并排序混合插入排序的设计,在多种真实数据上表现良好。 它基于一个简单的事实,实际中大部分数据都是部分有序(升序或降序)的。 它于2002年由Tim Peters在Python编程语言实现。 Timsort排序算法中定义数组中的有序片段为run,每个run 阅读全文
posted @ 2016-11-21 16:31 ケンシロウ 阅读(2421) 评论(1) 推荐(0) 编辑