《假如正在面試》集合篇：Collections.sort底層排序方式是什麼？
阿新 • • 發佈：2021-12-13
個人理解
Collections.sort底層排序方式
首先先判斷需要排序的資料量是否大於60。
小於60：使用插入排序，插入排序是穩定的
大於60的資料量會根據資料型別選擇排序方式：
- 基本型別：使用快速排序。因為基本型別。1、2都是指向同一個常量池不需要考慮穩定性。
- Object型別：使用歸併排序。因為歸併排序具有穩定性。
注意：不管是快速排序還是歸併排序。在二分的時候小於60的資料量依舊會使用插入排序
後話
今年我從福州跳槽到了杭州，準備面試的過程中，最痛苦的事情莫過於八股文太枯燥，非常容易忘記，面試過程中明明感覺問題有印象，但是又講不明白。
在我面試的過程中，整理了不少面經，索性將每個知識點拆分成問答的形式，自問自答。平時只需要經常看看錯題，可以節省不少的時間，如果你也考慮換工作，不妨嘗試一下這個方法。
面試題和答案都是日常整理的，難免有瑕疵，如果有誤，歡迎大佬們指正。