499.Insert Interval-单词计数 (Map Reduce版本)（容易题）

最新推荐文章于 2025-06-11 01:08:15 发布

原创最新推荐文章于 2025-06-11 01:08:15 发布 · 614 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LintCode

LintCode笔记专栏收录该内容

259 篇文章

订阅专栏

本文介绍了一种使用MapReduce框架实现单词频率统计的方法。通过定义Map和Reduce阶段，该示例展示了如何处理输入文本，将每个单词映射为键值对，并通过Reduce阶段汇总每个单词的出现次数。

翻转字符串

题目

使用 map reduce 来计算单词频率
https://hadoop.apache.org/docs/r1.2.1/mapred_tutorial.html#Example%3A+WordCount+v1.0
样例

这里写图片描述

###题解###

/**
 * Definition of OutputCollector:
 * class OutputCollector<K, V> {
 *     public void collect(K key, V value);
 *         // Adds a key/value pair to the output buffer
 * }
 */
public class WordCount {
    //http://www.cnblogs.com/inevermore/p/5232534.html
    public static class Map {
        public void map(String key, String value, OutputCollector<String, Integer> output) {
            String[] arr = value.split(" ");
            for (int i=0;i<arr.length;i++)
            {
                output.collect(arr[i],1);
            }
        }
    }

    public static class Reduce {
        public void reduce(String key, Iterator<Integer> values,
                           OutputCollector<String, Integer> output) {
            int sum = 0;
            while (values.hasNext()) 
            {
              sum += values.next().intValue();
            }
            output.collect(key, sum);
        }
    }
}