一道java面試題，20億數(shù)字的文本排序，如何取前100？既然是java題，這就是經(jīng)典的topk問題。先取前100個數(shù)，建立一個最小堆，剩下的數(shù)依次從堆頂插入元素，同時調整堆。最后堆中的100個元素即

一道java面試題，20億數(shù)字的文本排序，如何取前100？

既然是java題，這就是經(jīng)典的topk問題。先取前100個數(shù)，建立一個最小堆，剩下的數(shù)依次從堆頂插入元素，同時調整堆。最后堆中的100個元素即為結果?？臻g復雜度為k，時間復雜度為nlogk

為什么java的arrays類的sort方法對對象數(shù)組采用合并排序，而對基本類型數(shù)組卻采用快速排序？

java中的arrays類的sort方法對于基本數(shù)據(jù)類型默認的是進行升序排列，比如：sort(int [] arr) 、sort(double [] arr)等等；

還有的時可以限制范圍排序，以下是在JDK的API中找到的：

從圖中可以看到在倒數(shù)第二和第三行中對于對象數(shù)組的排序也是默認升序，但在輸入這行代碼之前要完成一個對你所要排序的對象數(shù)組的comparable的接口。以它為標準來進行排序，具體怎么做看下圖：