海量数据问题

最多出现次数 题目描述:有一个包含20个亿全是32位整数(4byte)的大文件,在其中找到出现次数最多的数。 分析: 使用hashmap,每一个元素维护一个出现次数:比如(“1”,1),(“2”,2),(“3”,1),key:表示某个元素,value:表示某个元素出现的次数,对文件的每一个元素进行扫描,使用map.contains(“key”)判断是否存在,如果存在就map.get(“key”),
相关文章
相关标签/搜索