Collections.sort引发的线上问题及原理研究
目录
一、问题重现
二、Arrays.sort源码分析
三、TimSort
1、TimSort简介
2、TimSort原理
1)、二分插入排序
2)、minRunLength
3)、do-while循环
3、TimSort异常案例分析
四、总结
五、参考
一、问题重现
@Data
public class BusinessApplyDto implements Comparable<BusinessApplyDto>, Serializable {
pr
原创
2021-10-07 17:04:46 ·
765 阅读 ·
1 评论