美文网首页
算法-100 亿个单词,找出出现频率最高的单词

算法-100 亿个单词,找出出现频率最高的单词

作者: zzq_nene | 来源:发表于2020-08-05 23:43 被阅读0次

找出无序数组中出现次数最多的元素

方法一:

个人感觉可以使用HashMap来实现,以单词字符串作为key,出现的频率作为value
然后通过
Collection<Integer> values = map.values();
int maxCount = Collections.max(values);
找到value的最大值
接着遍历HashMap找到value与maxCount相同的元素,找到的key就是出现频率最高的单词

方法二:

双层for循环,外层for循环遍历每一个单词,内层for循环做出现频率的计算,然后与当前max做对比,直到最后找到的max值,与其对应的单词

相关文章

网友评论

      本文标题:算法-100 亿个单词,找出出现频率最高的单词

      本文链接:https://www.haomeiwen.com/subject/nltfrktx.html