多线程面试题:按ABC的顺序显示

简介: 笔试题:编写一个程序,开启3个线程,这3个线程的ID分别为A、B、C,每个线程将自己的ID在屏幕上打印10遍,要求输出结果必须按ABC的顺序显示;如:ABCABC….依次递推。

笔试题:编写一个程序,开启3个线程,这3个线程的ID分别为A、B、C,每个线程将自己的ID在屏幕上打印10遍,要求输出结果必须按ABC的顺序显示;如:ABCABC….依次递推。

2017年03月21日 19:25:02


阅读数:712


这是最近笔试遇到一个多线程题,当时没有做出来,后来经过查找后,找到两种写法。


方法一:利用Lock和Condition来实现,代码如下




public class PrintABC {undefined

private String printFlag = "A";

private Lock lock = new ReentrantLock();

private Condition c1 = lock.newCondition();

private Condition c2 = lock.newCondition();

private Condition c3 = lock.newCondition();


public void printA(){undefined

lock.lock();

try {undefined

if(!printFlag.equals("A")){//1.判断是否到了状态  是-继续往下走  否-让当前线程处于等待状态

c1.await();//造成当前线程在接到信号或被中断之前一直处于等待状态。

}

System.out.println(Thread.currentThread().getName());//2.输出

printFlag = "B"; //3.将后续状态改为输出B

c2.signal();//4.唤醒输出B的线程

} catch (InterruptedException e) {undefined

e.printStackTrace();

}finally{undefined

lock.unlock();

}

}



public void printB(){undefined

lock.lock();

try {undefined

if(!printFlag.equals("B")){undefined

c2.await();

}

System.out.println(Thread.currentThread().getName());

printFlag = "C";

c3.signal();

} catch (InterruptedException e) {undefined

e.printStackTrace();

}finally{undefined

lock.unlock();

}

}


public void printC(){undefined

lock.lock();

try {undefined

if(!printFlag.equals("C")){undefined

c3.await();

}

System.out.println(Thread.currentThread().getName());

printFlag = "A";

c1.signal();

} catch (InterruptedException e) {undefined

e.printStackTrace();

}

}

//测试类

public static void main(String[] args) {undefined

final PrintABC test = new PrintABC();

new Thread(new Runnable() { //创建名称为A的线程并启动

public void run() {undefined

for(int x = 0;x<10;x++){//调用十次输出方法

test.printA();

}

}},"A").start();


new Thread(new Runnable() { //创建名称为B的线程并启动

public void run() {undefined

for(int x = 0;x<10;x++){undefined

test.printB();

}

}},"B").start();


new Thread(new Runnable() { //创建名称为C的线程并启动

public void run() {undefined

for(int x = 0;x<10;x++){undefined

test.printC();

}

}},"C").start();

}

}


相关文章
|
12天前
|
并行计算 算法 安全
面试必问的多线程优化技巧与实战
多线程编程是现代软件开发中不可或缺的一部分,特别是在处理高并发场景和优化程序性能时。作为Java开发者,掌握多线程优化技巧不仅能够提升程序的执行效率,还能在面试中脱颖而出。本文将从多线程基础、线程与进程的区别、多线程的优势出发,深入探讨如何避免死锁与竞态条件、线程间的通信机制、线程池的使用优势、线程优化算法与数据结构的选择,以及硬件加速技术。通过多个Java示例,我们将揭示这些技术的底层原理与实现方法。
67 3
|
2月前
|
存储 缓存 算法
面试官:单核 CPU 支持 Java 多线程吗?为什么?被问懵了!
本文介绍了多线程环境下的几个关键概念,包括时间片、超线程、上下文切换及其影响因素,以及线程调度的两种方式——抢占式调度和协同式调度。文章还讨论了减少上下文切换次数以提高多线程程序效率的方法,如无锁并发编程、使用CAS算法等,并提出了合理的线程数量配置策略,以平衡CPU利用率和线程切换开销。
面试官:单核 CPU 支持 Java 多线程吗?为什么?被问懵了!
|
11天前
|
缓存 安全 Java
【JavaEE】——单例模式引起的多线程安全问题:“饿汉/懒汉”模式,及解决思路和方法(面试高频)
单例模式下,“饿汉模式”,“懒汉模式”,单例模式下引起的线程安全问题,解锁思路和解决方法
|
11天前
|
Java 调度
|
4月前
|
存储 缓存 安全
【Java面试题汇总】多线程、JUC、锁篇(2023版)
线程和进程的区别、CAS的ABA问题、AQS、哪些地方使用了CAS、怎么保证线程安全、线程同步方式、synchronized的用法及原理、Lock、volatile、线程的六个状态、ThreadLocal、线程通信方式、创建方式、两种创建线程池的方法、线程池设置合适的线程数、线程安全的集合?ConcurrentHashMap、JUC
|
4月前
|
消息中间件 前端开发 NoSQL
面试官:线程池遇到未处理的异常会崩溃吗?
面试官:线程池遇到未处理的异常会崩溃吗?
86 3
面试官:线程池遇到未处理的异常会崩溃吗?
|
4月前
|
消息中间件 前端开发 NoSQL
面试官:如何实现线程池任务编排?
面试官:如何实现线程池任务编排?
46 1
面试官:如何实现线程池任务编排?
|
5月前
|
Java
【多线程面试题二十五】、说说你对AQS的理解
这篇文章阐述了对Java中的AbstractQueuedSynchronizer(AQS)的理解,AQS是一个用于构建锁和其他同步组件的框架,它通过维护同步状态和FIFO等待队列,以及线程的阻塞与唤醒机制,来实现同步器的高效管理,并且可以通过实现特定的方法来自定义同步组件的行为。
【多线程面试题二十五】、说说你对AQS的理解
|
5月前
|
消息中间件 缓存 算法
Java多线程面试题总结(上)
进程和线程是操作系统管理程序执行的基本单位,二者有明显区别: 1. **定义与基本单位**:进程是资源分配的基本单位,拥有独立的内存空间;线程是调度和执行的基本单位,共享所属进程的资源。 2. **独立性与资源共享**:进程间相互独立,通信需显式机制;线程共享进程资源,通信更直接快捷。 3. **管理与调度**:进程管理复杂,线程管理更灵活。 4. **并发与并行**:进程并发执行,提高资源利用率;线程不仅并发还能并行执行,提升执行效率。 5. **健壮性**:进程更健壮,一个进程崩溃不影响其他进程;线程崩溃可能导致整个进程崩溃。
59 2
|
5月前
|
存储 缓存 安全
Java多线程面试题总结(中)
Java内存模型(JMM)定义了程序中所有变量的访问规则与范围,确保多线程环境下的数据一致性。JMM包含主内存与工作内存的概念,通过8种操作管理两者间的交互,确保原子性、可见性和有序性。`synchronized`和`volatile`关键字提供同步机制,前者确保互斥访问,后者保证变量更新的可见性。多线程操作涉及不同状态,如新建(NEW)、可运行(RUNNABLE)等,并可通过中断、等待和通知等机制协调线程活动。`volatile`虽不确保线程安全,但能确保变量更新对所有线程可见。
27 0