算法-100 亿个单词,找出出现频率最高的单词
2020-08-05 本文已影响0人
zzq_nene
方法一:
个人感觉可以使用HashMap来实现,以单词字符串作为key,出现的频率作为value
然后通过
Collection<Integer> values = map.values();
int maxCount = Collections.max(values);
找到value的最大值
接着遍历HashMap找到value与maxCount相同的元素,找到的key就是出现频率最高的单词
方法二:
双层for循环,外层for循环遍历每一个单词,内层for循环做出现频率的计算,然后与当前max做对比,直到最后找到的max值,与其对应的单词