`
mwei
  • 浏览: 124233 次
  • 性别: Icon_minigender_1
  • 来自: 抽象空间
社区版块
存档分类
最新评论

三线程顺序打印N次ABC

    博客分类:
  • java
阅读更多
记得前一阵子JE上讨论线程顺序打印的面试题,现在有空也练练。
说是,三个线程,其一只打印A,其一只打印B,其一只打印C,要求开启三线程顺序打印多次ABC。
对wait和notify(All)刚刚理解,不能错过这个练习的机会,然后再写个生产者-消费者的程序多练练。写的不好的、需要改进的地方还请JE上的朋友给建议^..^。
public class ThreadABC implements Runnable {   
    public static final int RUN_TOTAL_COUNT=30; //打印ABC的次数
    public static volatile boolean arun=true; //开始打印A
    public static volatile boolean brun=false;
    public static volatile boolean crun=false;   
    public static final byte[] LOCK=new byte[0]; //互斥器
    public void run() {       
        new Thread(new PrintB()).start();
        new Thread(new PrintC()).start();
        new Thread(new PrintA()).start();           
    }
    private static class PrintA implements Runnable{
        private int runCount=0;
        public void run(){       
            synchronized(LOCK){
                while(runCount<RUN_TOTAL_COUNT)
                if(arun){
                    LOCK.notifyAll();
                    System.out.print("A");
                    runCount++;
                    arun=false;
                    brun=true;
                    crun=false;
                }else{
                    try{
                        LOCK.wait();
                    }catch(InterruptedException ie){
                        System.out.println("PrintA InterruptedException occured...");
                    }
                }
            } //end syn
        }
    }
    private static class PrintB implements Runnable{
        private int runCount=0;
        public void run(){           
            synchronized(LOCK){
                while(runCount<RUN_TOTAL_COUNT)
                if(brun){
                    LOCK.notifyAll();
                    System.out.print("B");
                    runCount++;
                    arun=false;
                    brun=false;
                    crun=true;
                }else{
                    try{
                        LOCK.wait();
                    }catch(InterruptedException ie){
                        System.out.println("PrintB InterruptedException occured...");
                    }
                }
            } //end syn
        }
    }
    private static class PrintC implements Runnable{
        private int runCount=0;
        public void run(){           
            synchronized(LOCK){
                while(runCount<RUN_TOTAL_COUNT)
                if(crun){
                    LOCK.notifyAll();
                    System.out.print("C-");
                    runCount++;
                    arun=true;
                    brun=false;
                    crun=false;
                }else{
                    try{
                        LOCK.wait();
                    }catch(InterruptedException ie){
                        System.out.println("PrintC InterruptedException occured...");
                    }
                }
            } //end syn
        }
    }
   
    //test in main
    public static void main(String[] args){
        new Thread(new ThreadABC()).start();
    }
}

-----------------顺序打印A-Z-----------------------------------
public class Print implements Runnable {
	public static final int COUNT=26; //字母的个数
	public static final int TIMES=10; //循环打印的次数
	public static final byte[] LOCK=new byte[0]; //互斥器
	private static volatile int run=0; //每打印一个字母,值会+1
	private List<Printor> printors=new ArrayList<Printor>(); //收集所有线程对象
	
	@Override
	public void run() {
		for(int i=0;i<COUNT;i++){ //初始化26个线程对象
			printors.add(new Printor((char)('A'+i), i));
		}		
		for(int i=printors.size()-1;i>=0;i--){ //逆序:依次运行 
			new Thread(printors.get(i)).start();
		}
	}
	//test in main
	public static void main(String[] args){
		new Thread(new Print()).start();
	}
	
	private static class Printor implements Runnable{
		private char name;
		private int id;
		private int times=0;
		public Printor(char name,int id){
			this.name=name;
			this.id=id;
		}
		@Override
		public void run() {
			synchronized(LOCK){ //把门锁上,别人别想进来
				while(this.times<TIMES)
				if(this.id==run%COUNT){
					System.out.print(this.name);
					if(this.id==COUNT-1) System.out.println(); //换行
					run++;
					this.times++;
					LOCK.notifyAll(); //吼一嗓子:其他的兄弟,你们准备好了吗
				}else {
					try {
						LOCK.wait(); //我K,白来了,我得出去等(释放锁)...
					} catch (InterruptedException e) {
						System.out.println(this.name+"=>exception occurs...");
					}
				}
			} //结束:释放锁
		}
	}
}


分享到:
评论
3 楼 pxlfxl2 2011-04-17  
mwei 写道
pxlfxl2 写道
如果我的需求是要打印A到Z n次呢?那你就得写26个类了

你好,提出的问题很好,我在代码下面追加了另一种方法

哈哈,其实要考虑到扩展还会有其他问题,比如说用户说我不打印abc了,我要打印bca,这时你又得改代码,你可以搜搜,其实还有其他的实现,当然,就这个题目来说,你的代码已经足够了。
2 楼 mwei 2011-03-31  
pxlfxl2 写道
如果我的需求是要打印A到Z n次呢?那你就得写26个类了

你好,提出的问题很好,我在代码下面追加了另一种方法
1 楼 pxlfxl2 2011-03-29  
如果我的需求是要打印A到Z n次呢?那你就得写26个类了

相关推荐

    java课程设计 三线程接力

    在Java课程设计中,"三线程接力"是一个典型的多线程编程问题,它涉及到并发控制、线程间协作以及时间间隔的精确控制。在这个项目中,我们有三个颜色的按钮——红色、蓝色和绿色,它们分别在特定的时间间隔内进行操作...

    三线程分别显示各自时间

    标题提到的"三线程分别显示各自时间"是一个典型的多线程示例,它涉及到如何创建和控制多个线程来按照特定的时间间隔执行任务。下面将详细介绍如何实现这个功能。 首先,我们需要了解Java中的线程基础。在Java中,...

    三线程随机显示26个字母

    在本文中,我们将深入探讨如何使用Java编程语言实现一个三线程系统,该系统能够随机地在界面上显示26个英文字母。这个任务的关键在于理解和应用多线程概念,以及如何同步线程以避免数据竞争和死锁。首先,我们需要...

    PT100三线制电路

    PT100三线制电路

    三线表的制作

    ### 三线表的制作详解 #### 一、三线表概述 三线表是一种简洁、规范的表格形式,常用于学术论文、报告等正式文本中。它由三条线组成:顶部粗线、底部粗线以及中间一条细线。这种表格形式能够清晰地展现数据,避免...

    word一键生成三线表插件

    在Word文档中,三线表是一种常见的表格样式,尤其在学术论文和报告中,它能够清晰地呈现数据,同时保持专业且规范的外观。"word一键生成三线表插件"是一个专门针对这一需求设计的VBA(Visual Basic for Applications...

    股票外汇三线反转指标

    以上提供的是三线反转指标,三线反转是炒股,炒外汇常用的指标。判断趋势使用较为准确,提升交易的准确性!

    三线表的规范格式

    三线表的规范格式,详细介绍三线表的定义、规格、大小以及在word中的格式要求和范例

    三线表VBA.zip

    "三线表VBA.zip"这个压缩包就是为了解决这样的问题而设计的。它包含了一个VBA(Visual Basic for Applications)脚本和一个说明文档,专门针对在Microsoft Word中创建三线表的繁琐过程进行自动化。 三线表是一种...

    三线PT100仿真电路

    【标题】"三线PT100仿真电路"是一个基于Multisim的模拟电路设计,主要目的是通过模拟软件来分析和验证PT100热电阻的三线制测量方法。PT100是一种常见的温度传感器,其电阻值会随着温度的变化而变化,通常在0℃时电阻...

    Piper三线图绘图软件

    Piper三线图是一种在水文地质和环境科学中广泛使用的图形工具,它通过三维坐标系统来直观地展示水体中的离子浓度关系。这个图表由三位科学家——Piper、Plummer和Chapman共同发展,因此得名Piper三线图。在AquaChem...

    张卫星三线开花理论.pdf

    不过,如果【标题】和【描述】中提到的“张卫星三线开花理论.pdf”是指某个具体的IT理论或模式,我需要实际的文档内容才能进行详细的知识点解释。由于这里无法直接查看或解释具体的文档内容,如果您能提供该文档的...

    三线合一证题精精心总结.doc

    通过延长AE和AF交BC于M和N,可以构造出等腰三角形,利用"三线合一",我们可以证明EF是中位线,从而得出EF∥BC。 在证明角相等的问题中,例如在证明∠A=∠B的例1,我们可以作出等腰三角形的顶角平分线,这样根据...

    利用Excel绘制水化学三线图-Piper图

    利用Excel绘制水文地球化学中三线图(Piper图),可充分利用Excel的交互式修改 1、按照已给出的模板,每类型水样,用空行隔开,如实例中井样与泉水样; 2、后点击生成,即可完成 三线图的生成; 3、可给图中离子位置...

    三线程诱鼠器VC源代码

    本示例中的"三线程诱鼠器VC源代码"是一个基于Microsoft Visual C++(VC)和MFC(Microsoft Foundation Classes)框架的项目,它展示了如何设计和实现一个使用三个线程的程序。在本文中,我们将深入探讨三线程程序的...

    三线法相机标定

    "三线法相机标定"是一种特殊的标定方法,主要适用于使用三条直线特征的场景。在这个过程中,我们将详细探讨三线法的原理、实现步骤以及在VC2005环境下如何进行。 一、三线法相机标定原理 三线法相机标定基于三个非...

    mt4 kdj三线指标以及安装方法

    "三线KDJ"是KDJ指标的一种变形,增加了更多的参考线,以提供更丰富的交易信号。 KDJ指标,又称为随机指标,由三条曲线组成:K线、D线和J线。它们分别代表快速、慢速和三重随机值。在标准KDJ中,K线是快线,D线是慢...

    线性,双线性,三线性插值讲解

    "线性、双线性、三线性插值讲解" 插值是数学领域中的一种数值分析方法,通过已知的离散数据,求未知数据的过程或方法。根据若干离散的数据数据,得到一个连续的函数(也就是曲线)或者更加密集的离散方程与已知数据...

    MT4 上的三线KDJ

    MT4 股票型三线KDJ 用于期货交易,让喜欢KDJ使用者更好

Global site tag (gtag.js) - Google Analytics