2021年12月13日
《假如正在面试》集合篇：Collections.sort底层排序方式是什么？
摘要： 个人理解 Collections.sort底层排序方式 首先先判断需要排序的数据量是否大于60。 小于60：使用插入排序，插入排序是稳定的 大于60的数据量会根据数据类型选择排序方式： 基本类型：使用快速排序。因为基本类型。1、2都是指向同一个常量池不需要考虑稳定性。 Object类型：使用归并排序 阅读全文
posted @ 2021-12-13 13:17 tomxin7 阅读(227) 评论(0) 推荐(0) 编辑