一道java面試題，20億數(shù)字的文本排序，如何取前100？因為這是一個Java問題，所以這是典型的TOPK問題。首先取前100個數(shù)字構(gòu)建一個最小堆，然后依次從堆的頂部插入剩余的數(shù)字，同時調(diào)整堆。堆中最

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

因為這是一個Java問題，所以這是典型的TOPK問題。首先取前100個數(shù)字構(gòu)建一個最小堆，然后依次從堆的頂部插入剩余的數(shù)字，同時調(diào)整堆。堆中最后100個元素就是結(jié)果?？臻g復雜度為k，時間復雜度為nlogk

方法區(qū)（非堆）：是所有線程共享的內(nèi)存區(qū)，用于存儲類信息、常量、靜態(tài)變量、實時編譯器編譯的代碼以及虛擬機加載的其他數(shù)據(jù)。Java堆：它是虛擬機管理的最大內(nèi)存區(qū)域，也是所有線程共享的內(nèi)存區(qū)域。它是在虛擬機啟動時創(chuàng)建的。這個內(nèi)存區(qū)域的唯一用途是存儲對象實例，幾乎所有的對象實例都分配內(nèi)存。Java堆是垃圾收集器管理的主要領域。Java虛擬機棧：線程是私有的，其生命周期與線程相同。在執(zhí)行每個方法時，將同時創(chuàng)建一個堆棧幀來存儲局部變量表、操作數(shù)堆棧、動態(tài)鏈接和方法出口等信息。每個方法都會被調(diào)用，直到執(zhí)行完成，這與虛擬機中從堆棧到堆棧輸出進程的堆棧幀相對應。