Go最新软件设计模式:MapReduce模式详解与Go实现(2),面试总结

img
img

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

Go语言中的MapReduce实现

在Go中实现MapReduce模式,我们需要关注两个核心函数:Map和Reduce。Go的并发特性,如goroutine和channel,使得实现MapReduce变得简单高效。

示例设计

假设我们有一批文档,需要计算每个单词出现的频率。下面是使用Go实现的一个简单MapReduce示例:

package main

import (
	"fmt"
	"strings"
	"sync"
)

// Map函数
func Map(words []string, ch chan<- map[string]int) {
	frequency := make(map[string]int)
	for \_, word := range words {
		frequency[word]++
	}
	ch <- frequency
}

// Reduce函数
func Reduce(frequencies []map[string]int) map[string]int {
	result := make(map[string]int)
	for \_, freq := range frequencies {
		for word, count := range freq {
			result[word] += count
		}
	}
	return result
}

func main() {
	documents := []string{"apple banana", "apple orange", "banana orange", "banana"}

	// 创建一个缓冲channel,大小与documents数量相同
	ch := make(chan map[string]int, len(documents))

	var wg sync.WaitGroup

	// 分配任务到goroutine
	for \_, doc := range documents {
		wg.Add(1) // 在启动goroutine之前增加计数
		go func(doc string) {
			defer wg.Done()
			words := strings.Fields(doc)
			Map(words, ch)
		}(doc)
	}

	// 等待所有goroutine完成
	wg.Wait()
	close(ch) // 关闭channel

	// 收集Map结果
	var frequencies []map[string]int
	for freq := range ch {
		frequencies = append(frequencies, freq)
	}


![img](https://img-blog.csdnimg.cn/img_convert/a8b7247dbaf050d8ece594f1bff86199.png)
![img](https://img-blog.csdnimg.cn/img_convert/996be8c4f15fc58887124b48926699dd.png)

**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友,可以添加戳这里获取](https://bbs.csdn.net/topics/618658159)**


**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**

快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**

  • 8
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值