一道多线程题目的解决方案

开发 后端
在iteye上看到的一道多线程的题目,参考了一下网友的实现,那Eclipse调试通过,算是对JAVA5的并发库有个大致的了解,分享出来,欢迎园里的同学拍砖。

在iteye上看到的一道多线程的题目,参考了一下网友的实现,那Eclipse调试通过,算是对JAVA5的并发库有个大致的了解,分享出来,欢迎园里的同学拍砖。

题目:

要求用三个线程,按顺序打印1,2,3,4,5.... 71,72,73,74, 75.

线程1先打印1,2,3,4,5, 然后是线程2打印6,7,8,9,10, 然后是线程3打印11,12,13,14,15. 接着再由线程1打印16,17,18,19,20....以此类推, 直到线程3打印到75。

分析:感觉出题人是要考察一下你是否能够很好的控制多线程,让他们有序的进行。

1、线程池:3个线程,需要使用并发库的线程池

2、锁(lcok):在打印的时候,只允许一个线程进入,其他的线程等待

下面的主要的代码:

  1. import java.util.HashMap;  
  2. import java.util.Map;  
  3. import java.util.concurrent.CountDownLatch;  
  4. import java.util.concurrent.ExecutorService;  
  5. import java.util.concurrent.Executors;  
  6. import java.util.concurrent.locks.Condition;  
  7. import java.util.concurrent.locks.Lock;  
  8. import java.util.concurrent.locks.ReentrantLock;  
  9.  
  10. public class NumberPrinter {  
  11.  
  12.     private Lock lock = new ReentrantLock();  
  13.  
  14.     private Condition c1 = lock.newCondition();  
  15.     private Condition c2 = lock.newCondition();  
  16.     private Condition c3 = lock.newCondition();  
  17.  
  18.     private Map<Integer, Condition> condtionContext =   
  19.         new HashMap<Integer, Condition>();  
  20.  
  21.     public NumberPrinter() {  
  22.         condtionContext.put(Integer.valueOf(0), c1);  
  23.         condtionContext.put(Integer.valueOf(1), c2);  
  24.         condtionContext.put(Integer.valueOf(2), c3);  
  25.     }  
  26.       
  27.     private int count = 0;     
  28.       
  29.     public void print(int id) {  
  30.         lock.lock();  
  31.         try {  
  32.             while(count*5 < 75) {  
  33.                 int curID = calcID();  
  34.                 if (id == curID) {  
  35.                     for (int i = 1; i<=5; i++) {  
  36.                         System.out.print(count*5 +i+ ",");  
  37.                     }  
  38.                     System.out.println();  
  39.                     count++;  
  40.                     int nextID = calcID();  
  41.                     Condition nextCondition = condtionContext.get(  
  42.                             Integer.valueOf(nextID));  
  43.                     //通知下一线程  
  44.                     nextCondition.signal();  
  45.                 } else {  
  46.                     Condition condition = condtionContext.get(  
  47.                             Integer.valueOf(id));  
  48.                     condition.await();  
  49.                 }  
  50.             }  
  51.             //通知线程结束  
  52.             for(Condition c : condtionContext.values()) {  
  53.                 c.signal();  
  54.             }  
  55.         } catch (Exception e) {  
  56.             e.printStackTrace();  
  57.         } finally {  
  58.             lock.unlock();  
  59.         }  
  60.     }  
  61.       
  62.     private int calcID() {  
  63.         // TODO Auto-generated method stub  
  64.         return count % 3;  
  65.     }  
  66.  
  67.  
  68.     /**  
  69.      * @param args  
  70.      */ 
  71.     public static void main(String[] args) {  
  72.         ExecutorService executor = Executors.newFixedThreadPool(3);  
  73.         final CountDownLatch latch = new CountDownLatch(1);     
  74.         final NumberPrinter printer = new NumberPrinter();   
  75.         for (int i = 0; i < 3; i++) {     
  76.             final int id = i;  
  77.             executor.submit(new Runnable() {  
  78.                 @Override 
  79.                 public void run() {  
  80.                     // TODO Auto-generated method stub  
  81.                     try {  
  82.                         latch.await();  
  83.                     } catch (InterruptedException e) {  
  84.                         // TODO Auto-generated catch block  
  85.                         e.printStackTrace();  
  86.                     }  
  87.                     printer.print(id);  
  88.                 }  
  89.             });  
  90.         }  
  91.         System.out.println("三个任务开始顺序打印数字。。。。。。");   
  92.         latch.countDown();  
  93.         executor.shutdown();  
  94.     }  

原文链接:http://www.cnblogs.com/sodmecai/archive/2012/05/17/2506230.html

【编辑推荐】

  1. Java的Comparable接口的一个陷阱
  2. Java程序设计:图形与多媒体处理
  3. 详解Java类的生命周期
  4. Java理论与实践: Web层的状态复制
  5. Apache CXF实战之三:传输Java对象
责任编辑:林师授 来源: 在程序的路上博客
相关推荐

2009-09-14 19:39:14

批量线程同步

2009-07-15 17:09:32

Swing线程

2021-11-10 07:47:49

Python源码代码

2018-03-13 16:04:45

Promise执行顺序

2024-03-18 13:32:11

2009-08-11 10:12:07

C#算法

2009-03-18 09:26:23

Winform多线程C#

2015-06-17 11:18:08

C#多线程基础练习题

2013-04-17 16:03:40

华为IT解决方案巡展

2021-03-02 11:29:50

算法算法分析前端

2013-04-17 15:00:38

华为巡展

2010-02-24 14:55:50

思科

2011-08-18 09:33:23

2024-10-11 17:09:27

2012-05-27 16:21:31

IDC华为

2018-12-03 12:17:27

Semptian解决方案

2016-03-13 19:23:15

2018-12-03 12:13:21

Mellanox解决方案

2018-12-03 11:59:42

Inventec解决方案

2018-12-03 12:26:30

YADRO解决方案
点赞
收藏

51CTO技术栈公众号