Master-Worker设计模式,并行计算,很实用得一个设计模式。该设计模式的好处就是 并行计算,开一定的线程数去执行需要的操作,还是空间换时间,加快处理速度
思路:在 Master 里面使用三个字段,分别去装 所有的任务,所有的 子节点(Worker),装每个Worker返回数据的map,在Worker里面使用 Master 的 queue,resultMap 的引用,当 Master.submit(task) 的时候,就像 装任务的 queue里面去添加任务,当 Master.execute() 的时候,就将所有的 Worker 执行起来,在 Worker 的run方法里面进行数据处理,处理完毕的数据,装入 Master 的 resultMap的引用里面去。最后在 Master.getResult() 里面等待所有子节点(Worker)都执行完毕之后进行数据汇总处理,然后返回。建议看完代码之后再看我的思路
1.思维导图
2.创建 Worker类
该类需要有 Master 的 装任务的队列,以及执行完毕之后返回每一个 worker 执行结构的 map的引用
该类实现 Runable接口,在run方法里面进行 真实的数据处理操作 为了代码解耦,操作更灵活,真实的数据操作我是用一个方法进行操作 handle(), 并且不让实例化 Worker类,只让实例化子类,子类 重写 handle() 方法,这样调用的时候使用的就是 子类的方法,解耦代码
import java.util.concurrent.ConcurrentHashMap;
import java.util.concurrent.ConcurrentLinkedQueue;
public class Worker implements Runnable {
// Worker 实现 runnable 接口
//1. 存放 Master 里面的 ConcurrentLinkedQueue 的引用
private ConcurrentLinkedQueue<Task> taskQueue = new ConcurrentLinkedQueue<>();
// 2. Master 里面的 ConcurrentHashMap 的引用,用于装载 执行完毕之后的数据
private ConcurrentHashMap<String , Object> resultMap = new ConcurrentHashMap<>();
public