标签：sort 归并 插入排序 60 面试 Collections 数据量 排序

个人理解

Collections.sort底层排序方式

首先先判断需要排序的数据量是否大于60。

小于60：使用插入排序，插入排序是稳定的

大于60的数据量会根据数据类型选择排序方式：

• 基本类型：使用快速排序。因为基本类型。1、2都是指向同一个常量池不需要考虑稳定性。
• Object类型：使用归并排序。因为归并排序具有稳定性。

注意：不管是快速排序还是归并排序。在二分的时候小于60的数据量依旧会使用插入排序

后话

今年我从福州跳槽到了杭州，准备面试的过程中，最痛苦的事情莫过于八股文太枯燥，非常容易忘记，面试过程中明明感觉问题有印象，但是又讲不明白。

在我面试的过程中，整理了不少面经，索性将每个知识点拆分成问答的形式，自问自答。平时只需要经常看看错题，可以节省不少的时间，如果你也考虑换工作，不妨尝试一下这个方法。

面试题和答案都是日常整理的，难免有瑕疵，如果有误，欢迎大佬们指正。

详细面试题整理：http://s.tomxin.cn/interview/index.html

标签：sort,归并,插入排序,60,面试,Collections,数据量,排序
来源： https://www.cnblogs.com/tomxin7/p/15679468.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。