面试题多线程轮流打印ABC初试
最近一直在家看传智播客java视频,这几天正好学习到了多线程,在上网看资料的时候发现了一道多线程经典面试题,为了检验自己的水平,就做了下,并写了这篇博客记录。
题目要求:
建立三个线程,A线程打印10次A,B线程打印10次B,C线程打印10次C,要求线程同时运行,交替打印10次ABC。
具体代码:
public class PrintABC
{
public static void main(String[] args)
{
ABC abc = new ABC();
PrintA pa = new PrintA(abc);
PrintB pb = new PrintB(abc);
PrintC pc = new PrintC(abc);
pa.start();
pb.start();
pc.start();
}
}class ABC
{
private boolean flagA = false;
private boolean flagB = false;
private boolean flagC = true;
public int countA = 0;
public int countB = 0;
public int countC = 0;
public synchronized void printA()
{
System.out.print("printA被唤醒。。");
if(this.flagC == true)
{
System.out.print("A..." );
this.flagA = true;
this.flagC = false;
System.out.print(++countA+"");
}
}
public synchronized void printB()
{
System.out.print("printB被唤醒。。");
if(this.flagA == true )
{
System.out.print("B...");
this.flagB = true;
this.flagA = false;
System.out.print(++countB +"");
}
}
public synchronized void printC()
{
System.out.print("printC被唤醒。。");
if(this.flagB == true)
{
System.out.print("C...");
this.flagC = true;
this.flagB = false;
System.out.println(++countC );
}
}
}
class PrintA extends Thread
{
ABC abc = null;
PrintA(ABC abc)
{
this.abc = abc;
}
public void run()
{
while(true)
{
synchronized(abc)
{
abc.printA();
abc.notify();
if(abc.countA >= 10)
return;
try
{
abc.wait();
}
catch (InterruptedException ie)
{
System.out.println(ie.getMessage());
}}}
//System.out.println("活动的线程数:" +Thread.activeCount()+"...PrintA线程的状态是:" + this.getState());
}
}
class PrintBextends Thread
{
ABC abc = null;
PrintB(ABC abc)
{
this.abc = abc;
}
public void run()
{
while(true)
{
synchronized(abc)
{abc.printB();
abc.notify();
if(abc.countB >= 10)
return;
try
{
abc.wait();
}
catch (InterruptedException ie)
{
System.out.println(ie.getMessage());
}
}
}
//System.out.println("活动的线程数:" + Thread.activeCount()+"...PrintB线程的状态是:" + this.getState());
}}
class PrintCextends Thread
{
ABC abc = null;
PrintC(ABC abc)
{
this.abc = abc;
}
public void run()
{
while(true)
{
synchronized(abc)
{abc.printC();
abc.notify();
if(abc.countC >= 10)
return ;
try
{
abc.wait();
}
catch (InterruptedException ie)
{
System.out.println(ie.getMessage());
}
}
}
//System.out.println("活动的线程数:" +Thread.activeCount()+"...PrintC线程的状态是:" + this.getState());
}
}
输出结果: 【面试题多线程轮流打印ABC初试】
文章图片
解题思路:
说下我的思路,这个程序当中建立了五个类,其中类ABC中有三个boolean类型的成员变量flagA、flagB、flagC,用来表示三个字母是否被打印,三个int的变量记录字母的打印状态,然后有三个成员函数用于判断字母的打印状态,并在符合条件时打印字母,并重置字母的打印状态。
然后类PrintA、PrintB、PrintC的思路相同,都是继承Thread类并重写run()方法,为了方便调用类ABC的方法,三个类中都有一个ABC类型的成员变量,并在构造函数中被初始化。然后在run()方法中,都是在while死循环中进行synchronized同步,同步用的锁也都是ABC类型的对象abc,然后在同步代码块中先调用类ABC的print方法,然后notify()方法唤醒同一个锁中的其他线程,然后判断输出了几次字母,如果已经够10次了,就return来结束线程,否则,用wait()方法来冻结线程,等待被再次唤醒。
在主类中,创建了ABC类型的对象,然后创建并开启了三个线程。
结语:
多线程的题目都比较复杂,而且notify()方法唤醒线程时具有不确定性,所以,在调试的时候应该多用输出语句来判断线程的状态。
推荐阅读
- 放屁有这三个特征的,请注意啦!这说明你的身体毒素太多
- PMSJ寻平面设计师之现代(Hyundai)
- 爱就是希望你好好活着
- 昨夜小楼听风
- 知识
- 死结。
- 杜月笙的口才
- 我从来不做坏事
- 烦恼和幸福
- 关于QueryWrapper|关于QueryWrapper,实现MybatisPlus多表关联查询方式