一道多线程题目的解决方案
上一篇 /
下一篇 2012-05-22 10:00:39
/ 个人分类:Java
在iteye上看到的一道多线程的题目,参考了一下网友的实现,那Eclipse调试通过,算是对JAVA5的并发库有个大致的了解,分享出来,欢迎园里的同学拍砖。 v j!P;A(n\0e BM0 题目:51Testing软件测试网p'Wm.]'d
_,p
NTr!U#kN:J0 要求用三个线程,按顺序打印1,2,3,4,5.... 71,72,73,74, 75.51Testing软件测试网&fRo%H$b
h
51Testing软件测试网 BXk1i$}C 线程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。
k/o8k&K7J%{\
UY(B051Testing软件测试网$w[4q(XK]y5G 分析:感觉出题人是要考察一下你是否能够很好的控制多线程,让他们有序的进行。51Testing软件测试网#vGfTC+t!G6o
Q|"x,[
U^ }SB-R0 1、线程池:3个线程,需要使用并发库的线程池51Testing软件测试网)D-W{fQ:x-^7t
U
51Testing软件测试网lpdqL2Ov)j 2、锁(lcok):在打印的时候,只允许一个线程进入,其他的线程等待
}(g`YX&C3pJ0@)nVwg_G!J2Qtt0 下面的主要的代码:
e*FB ?%k m~0- import java.util.HashMap;
- import java.util.Map;
- import java.util.concurrent.CountDownLatch;
- import java.util.concurrent.ExecutorService;
- import java.util.concurrent.Executors;
- import java.util.concurrent.locks.Condition;
- import java.util.concurrent.locks.Lock;
- import java.util.concurrent.locks.ReentrantLock;
$_hc.m#k"]E0- public class NumberPrinter {
J)E|w+hB*ne:S0- private Lock lock = new ReentrantLock();
- 51Testing软件测试网%a&B(Ph'T]6@
- private Condition c1 = lock.newCondition();
- private Condition c2 = lock.newCondition();
- private Condition c3 = lock.newCondition();
OjLi0q0- private Map<Integer, Condition> condtionContext =
- new HashMap<Integer, Condition>();
- 51Testing软件测试网C7[3W{x`0k
- public NumberPrinter() {
- condtionContext.put(Integer.valueOf(0), c1);
- condtionContext.put(Integer.valueOf(1), c2);
- condtionContext.put(Integer.valueOf(2), c3);
- }
-
- private int count = 0;
-
- public void print(int id) {
- lock.lock();
- try {
- while(count*5 < 75) {
- int curID = calcID();
- if (id == curID) {
- for (int i = 1; i<=5; i++) {
- System.out.print(count*5 +i+ ",");
- }
- System.out.println();
- count++;
- int nextID = calcID();
- Condition nextCondition = condtionContext.get(
- Integer.valueOf(nextID));
-
- nextCondition.signal();
- } else {
- Condition condition = condtionContext.get(
- Integer.valueOf(id));
- condition.await();
- }
- }
-
- for(Condition c : condtionContext.values()) {
- c.signal();
- }
- } catch (Exception e) {
- e.printStackTrace();
- } finally {
- lock.unlock();
- }
- }
-
- private int calcID() {
-
- return count % 3;
- }
3H q
Jl`8}4}0- 51Testing软件测试网T7i4Z7F~aQ
-
-
-
- public static void main(String[] args) {
- ExecutorService executor = Executors.newFixedThreadPool(3);
- final CountDownLatch latch = new CountDownLatch(1);
- final NumberPrinter printer = new NumberPrinter();
- for (int i = 0; i < 3; i++) {
- final int id = i;
- executor.submit(new Runnable() {
- @Override
- public void run() {
-
- try {
- latch.await();
- } catch (InterruptedException e) {
-
- e.printStackTrace();
- }
- printer.print(id);
- }
- });
- }
- System.out.println("三个任务开始顺序打印数字。。。。。。");
- latch.countDown();
- executor.shutdown();
- }
- }
收藏
举报
TAG: