会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
tomxin7
博客园
首页
新随笔
联系
订阅
管理
2021年12月13日
《假如正在面试》集合篇:Collections.sort底层排序方式是什么?
摘要: 个人理解 Collections.sort底层排序方式 首先先判断需要排序的数据量是否大于60。 小于60:使用插入排序,插入排序是稳定的 大于60的数据量会根据数据类型选择排序方式: 基本类型:使用快速排序。因为基本类型。1、2都是指向同一个常量池不需要考虑稳定性。 Object类型:使用归并排序
阅读全文
posted @ 2021-12-13 13:17 tomxin7
阅读(237)
评论(0)
推荐(0)
编辑
公告