海量數據問題

最多出現次數 題目描述：有一個包含20個億全是32位整數（4byte）的大文件，在其中找到出現次數最多的數。 分析： 使用hashmap，每一個元素維護一個出現次數：比如(「1」,1)，(「2」,2),(「3」,1),key:表示某個元素，value:表示某個元素出現的次數，對文件的每一個元素進行掃描，使用map.contains(「key」)判斷是否存在，如果存在就map.get(「key」),

>>阅读原文<<