1 public class Master {2     //任务队列3     protected Queue<Object> workQueue = new ConcurrentLinkedQueue<Object>();4     //worker进程队列5     protected Map<String, Thread> threadMap = new HashMap<String, Thread>();6     //结果集7     protected Map<String, Object> resultMap = new HashMap<String,Object>();8     9     //是否所有的子任务都结束
10
11     public boolean isComplete(){
12         for(Map.Entry<String, Thread> entry:threadMap.entrySet()){
13             if(entry.getValue().getState()!=Thread.State.TERMINATED){
14                 return false;
15             }
16         }
17         return true;
18     }
19
20     public Master(Worker worker,int countWorker) {
21         worker.setResultMap(resultMap);
22         worker.setWorkQueue(workQueue);
23         for (int i = 0; i < countWorker; i++) {
24             threadMap.put(Integer.toString(i), new Thread(worker,Integer.toString(i)));
25         }
26     }
27
28     //提交任务
29
30     public void submit(Object obj){
31         workQueue.add(obj);
32         //System.out.println(obj.toString());
33     }
34
35
36
37     //返回子任务结果集
38     public Map<String, Object> getResultMap() {
39         return resultMap;
40     }
41
42     //开始运行所有worker进程，并进行处理
43
44     public void execute(){
45         for(Map.Entry<String, Thread> entry:threadMap.entrySet()){
46             entry.getValue().start();
47         }
48     }
49
50 }

 1 public class Worker implements Runnable {2     //任务队列3     protected Queue<Object> workQueue;4     //子任务结果集5     protected Map<String,Object> resultMap = new HashMap<String, Object>();6     7     8     public void setWorkQueue(Queue<Object> workQueue) {9         this.workQueue = workQueue;
10     }
11     public void setResultMap(Map<String, Object> resultMap) {
12         this.resultMap = resultMap;
13     }
14
15     public Object handle(Object input){
16         return input;
17     }
18     @Override
19     public void run() {
20         while(true){
21             Object input = workQueue.poll();
22
23             if(null==input) break;
24             //处理子任务
25             Object re = handle(input);
26             resultMap.put(Integer.toString(input.hashCode()),re);
27             //System.out.println(re.toString());
28         }
29     }
30
31 }

1 public class PlusWorker extends Worker {
2
3     @Override
4     public Object handle(Object input) {
5         Integer i = (Integer) input;
6         return i*i*i;
7     }
8
9 }

 1 public class Client {2     public static void main(String[] args) {3         Master m = new Master(new PlusWorker(), 5);//启动五个线程处理4         for (int i = 0; i < 100; i++) {5             m.submit(i);6         }7         m.execute();8         int re = 0;9         Map<String, Object> resultMap = m.getResultMap();
10         while(resultMap.size()>0||!m.isComplete()){
11             Set<String> keys = resultMap.keySet();
12             String key =  null;
13             for(String k:keys){
14                 key=k;
15                 break;
16             }
17             Integer i = null;
18             if(key != null){
19                 i = (Integer) resultMap.get(key);
20             }
21             if(i!=null){
22                 re+=i;//并行计算结果集
23             }
24
25             if(key!=null){
26                 resultMap.remove(key);//将计算完成的结果移除
27             }
28         }
29
30         System.out.println(re);
31     }
32 }