一个有意思的面试题 → 线程交替输出问题

简介: 用两个线程,一个输出数字,一个输出字母,交替输出 1A2B3C4D...26Z

问题描述

  用两个线程,一个输出数字,一个输出字母,交替输出 1A2B3C4D...26Z

该如何实现?

解决方式

  据说解决方式有上百种,但有些是脱了裤子放屁,有些是民间偏方,所以没必要全部都知道(其实楼主也不知道具体是哪一百多种)

掌握常用的那几个就好;为了方便,我们就以1234567和ABCDEFG为例进行演示

  synchronized + wait + notify

如果我们对JUC不熟的话,那这种方式往往是我们最容易想到的

  这种方式,相信大家都能写出来,但是这里留三个问题(面试点)

1、线程代码中,try中的notify()能否与wait()交换位置,为什么

2、线程代码中,for下的notify()能否去掉,为什么

  3、上面的代码能否保证一定先输出数字,为什么,如何保证一定先输出数字

  ReentrantLock + Condition + await + signal

很多场景下,用ReentrantLock可以替代synchronized,而在交叉输出这个场景中,同样可以替代

  这种方式,写出来应该也不难,同样留三个问题(面试点)

1、线程代码中,for中的signal()能否与await()交换位置,为什么

2、线程代码中,for下的signal()能否去掉,为什么

  3、上面的代码能否保证一定先输出数字,为什么,如何保证一定先输出数字

  LockSupport + park + unpark

  估计很多人都没想到这种方式,直接上代码

这是目前最优的解决方式,照样留四个问题(面试点)

1、t1.start()能否与t2.start()交换位置,为什么

2、线程 t1 中的LockSupport.unpark(t2)在线程 t2 中的LockSupport.park()之前执行会怎么样,为什么

  3、上面的代码能否保证一定先输出数字,为什么

4、LockSupport的park、unpark与Object的wait、notify有什么异同

  CAS

  这种方式可能也比较难想到,直接上代码

  这种方式也许不太好理解,留四个问题(面试点)加深理解

1、线程代码中,while条件为什么是 !=,而不是 ==

  2、上面的代码能否保证一定先输出数字,为什么

  3、CAS 的优缺点是什么,适用于什么场景

  CAS + AtomicInteger

  其实就是 CAS 的一个变种,直接上代码

 CAS + AtomicReference

 也是 CAS 的一个变种,直接上代码

  TransferQueue

  一般很难想象到这种方式,但却是很有趣的一种实现方式

如果不了解TransferQueue,那这种方式就想不到;同样留一个问题(面试点)

  1、上面的代码能否保证一定先输出数字,为什么

  BlockingQueue

  一般也比较难想到这种方式,有所了解就好

  PipedStream

  效率很低,知道有这么回事就好

总结

1、示例代码地址:juc-demo

  2、需要掌握的实现方式

    synchronized、ReentrantLock、LockSupport、CAS、TransferQueue 这几种实现方式必须掌握

    其他的了解就好

  3、如何保证一定先输出数字

    上面介绍的那些方式中,有些是不能保证一定先输出数字的,而有些是能保证一定先输出数字的

不能保证先输出数字的,可以用CountDownLatch来控制,是一种比较理想的做法

本文就是愿天堂没有BUG给大家分享的内容,大家有收获的话可以分享下,想学习更多的话可以到微信公众号里找我,我等你哦。

相关文章
|
5天前
|
消息中间件 监控 前端开发
面试官:核心线程数为0时,线程池如何执行?
线程池是 Java 中用于提升程序执行效率的主要手段,也是并发编程中的核心实现技术,并且它也被广泛的应用在日常项目的开发之中。那问题来了,如果把线程池中的核心线程数设置为 0 时,线程池是如何执行的? 要回答这个问题,我们首先要了解在正常情况下,线程池的执行流程,也就是说当有一个任务来了之后,线程池是如何运行的? ## 1.线程池的执行流程 正常情况下(核心线程数不为 0 的情况下)线程池的执行流程如下: 1. **判断核心线程数**:先判断当前工作线程数是否大于核心线程数,如果结果为 false,则新建线程并执行任务。 2. **判断任务队列**:如果大于核心线程数,则判断任务队列是否
15 1
面试官:核心线程数为0时,线程池如何执行?
|
13天前
|
监控 安全 Java
【多线程学习】深入探究阻塞队列与生产者消费者模型和线程池常见面试题
【多线程学习】深入探究阻塞队列与生产者消费者模型和线程池常见面试题
|
18天前
|
存储 安全 Java
这些年背过的面试题——多线程篇
本文是技术人面试系列多线程篇,面试中关于多线程都需要了解哪些基础?一文带你详细了解,欢迎收藏!
|
19天前
|
安全 Java
面试官:线程调用2次start会怎样?我支支吾吾没答上来
面试官:线程调用2次start会怎样?我支支吾吾没答上来
14 1
|
19天前
|
Java 调度
Java面试必考题之线程的生命周期,结合源码,透彻讲解!
Java面试必考题之线程的生命周期,结合源码,透彻讲解!
42 1
|
19天前
|
监控 Java 测试技术
面试准备不充分,被Java守护线程干懵了,面试官主打一个东西没用但你得会
面试准备不充分,被Java守护线程干懵了,面试官主打一个东西没用但你得会
29 1
|
19天前
|
Java
Java面试挂在线程创建后续,不要再被八股文误导了!创建线程的方式只有1种
Java面试挂在线程创建后续,不要再被八股文误导了!创建线程的方式只有1种
25 1
|
19天前
|
Java
面试官让说出8种创建线程的方式,我只说了4种,然后挂了。。。
面试官让说出8种创建线程的方式,我只说了4种,然后挂了。。。
18 1
|
25天前
|
调度 Python
Python多线程、多进程与协程面试题解析
【4月更文挑战第14天】Python并发编程涉及多线程、多进程和协程。面试中,对这些概念的理解和应用是评估候选人的重要标准。本文介绍了它们的基础知识、常见问题和应对策略。多线程在同一进程中并发执行,多进程通过进程间通信实现并发,协程则使用`asyncio`进行轻量级线程控制。面试常遇到的问题包括并发并行混淆、GIL影响多线程性能、进程间通信不当和协程异步IO理解不清。要掌握并发模型,需明确其适用场景,理解GIL、进程间通信和协程调度机制。
35 0
|
1月前
|
存储 安全 Java
多线程编程常见面试题讲解(锁策略,CAS策略,synchronized原理,JUC组件,集合类)(下)
多线程编程常见面试题讲解(锁策略,CAS策略,synchronized原理,JUC组件,集合类)(下)
44 0