美文网首页
算法-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