黑马程序员技术交流社区

标题: 求解:Java多线程方面的编程题 [打印本页]
作者: 小丑的媳妇2    时间: 2013-3-6 12:26
标题: 求解:Java多线程方面的编程题
今看到一道面试题,题目要求如下:
写两个线程，一个线程打印 1~52，另一个线程打印字母A-Z。打印顺序为12A34B56C……5152Z。
要求用线程间的通信。

我的思想是分别给两个对象构造一个对象o，数字每打印两个或字母每打印一个就执行o.wait()。
但是具体怎么构造函数实在不怎么了解,懂的高手给说一下,最好能给出可以运行的程序,多谢!
作者: 张晋瑜    时间: 2013-3-6 15:14
我做了一下，实现了，你看看是否可以
  1. package synchronous;
  2. /**
  3. * 写两个线程，一个线程打印 1~52，另一个线程打印字母A-Z。打印顺序为12A34B56C……5152Z。
  4. * 要求：用线程间的通信
  5. * 问题地址：http://bbs.itheima.com/thread-39962-1-1.html
  6. * @author joyce
  7. *
  8. */
  9. public class Solution130306 {

  11.         /**
  12.          * @param args
  13.          */
  14.         public static void main(String[] args) {
  15.                 // TODO Auto-generated method stub
  16.                 CriticalResources cr=new CriticalResources();
  17.                 (new PrintNumerical(cr)).start();
  18.                 (new PrintLetter(cr)).start();
  19.         }

  21. }
  22. class CriticalResources{
  23.         private int num=2;
  24.         private int letter=1;
  25.        
  26.         public void printNum(int i){
  27.                 while(num==0 && letter==1){
  28.                         try {
  29.                                 wait();
  30.                         } catch (InterruptedException e) {
  31.                                 // TODO Auto-generated catch block
  32.                                 e.printStackTrace();
  33.                         }
  34.                 }
  35.                 num--;
  36.                 System.out.print(i);
  37.                 if(num==0){
  38.                         letter=1;
  39.                         notify();
  40.                 }
  41.         }
  42.         public void printLetter(char ch){
  43.                 while(num!=0 && letter==0){
  44.                         try {
  45.                                 wait();
  46.                         } catch (InterruptedException e) {
  47.                                 // TODO Auto-generated catch block
  48.                                 e.printStackTrace();
  49.                         }
  50.                 }
  51.                 letter--;
  52.                 System.out.print(ch);
  53.                 if(letter==0){
  54.                         num=2;
  55.                         notify();
  56.                 }
  57.         }
  58. }
  59. class PrintNumerical extends Thread{
  60.         private CriticalResources cr;
  61.         PrintNumerical(CriticalResources cr){
  62.                 this.cr=cr;
  63.         }
  64.         @Override
  65.         public void run() {
  66.                 synchronized (cr) {
  67.                         for(int i=1; i<=52; i++){
  68.                                 cr.printNum(i);
  69.                         }
  70.                 }
  71.         }
  72.        
  73. }
  74. class PrintLetter extends Thread{
  75.         private CriticalResources cr;
  76.         PrintLetter(CriticalResources cr){
  77.                 this.cr=cr;
  78.         }
  79.         @Override
  80.         public void run() {
  81.                 synchronized (cr) {
  82.                         for(char ch='A'; ch<='Z'; ch++){
  83.                                 cr.printLetter(ch);
  84.                         }
  85.                 }
  86.         }
  87. }
复制代码
运行结果：
12A34B56C78D910E1112F1314G1516H1718I1920J2122K2324L2526M2728N2930O3132P3334Q3536R3738S3940T4142U4344V4546W4748X4950Y5152Z
作者: 张晋瑜    时间: 2013-3-6 15:17
本帖最后由 张晋瑜 于 2013-3-6 15:20 编辑

写得比较随意，没添加注释，要是有不懂的地方欢迎回帖
该题涉及知识：线程同步，要搞懂临界区、临界资源、临界值。这样做起来就比较快了
作者: amen0205    时间: 2013-3-7 00:59
张晋瑜 发表于 2013-3-6 15:14
我做了一下，实现了，你看看是否可以运行结果：
12A34B56C78D910E1112F1314G1516H1718I1920J2122K2324L2526 ...

我想知道  你的小程序 能够自然终止吗  我写的 同步里面 用for循环  当条件不满足时  run方法就该结束吧  那程序就能终止了  可我的不行  不知道为什么
作者: 张晋瑜    时间: 2013-3-7 13:32
门文通 发表于 2013-3-7 00:59
我想知道  你的小程序 能够自然终止吗  我写的 同步里面 用for循环  当条件不满足时  run方法就该结束吧  ...

可以呀，你要贴出代码来看看哦
作者: amen0205    时间: 2013-3-7 23:01
张晋瑜 发表于 2013-3-7 13:32
可以呀，你要贴出代码来看看哦

下面这个程序怎么不能自然终止呢
http://bbs.itheima.com/thread-40051-1-1.html


我提问了一下  你看看



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2