Java多线程面试题之交替输出问题的实现

Java多线程面试题之交替输出问题的实现

目录交替输出问题最简单的解法面试官想听到的解法更灵活，更精细的解法

交替输出问题

一定要保证交替输出，这就涉及到两个线程的同步问题。

有人可能会想到，用睡眠时间差来实现，但是只要是多线程里面，线程同步玩sleep()函数的，99.99%都是错的。

这道题其实有100多种解法。

最简单的解法

是这个问题的最优解，但其实不是面试官想听到的答案

关键函数

Locksupport.park()：阻塞当前线程Locksupport.unpark("")：唤醒某个线程

LockSupport

package com.mashibing.juc.c_026_00_interview.A1B2C3

import java.util.concurrent.locks.LockSupport;

public class T02_00_LockSupport {

static Thread t1 = null, t2 = null;

public static void main(String[] args) throws Exception {

char[] aI = "1234567".toCharArray();

char[] aC = "ABCDEFG".toCharArray();

t1 = new Thread(() -> {

for (char c : aI) {

System.out.print(c);

LockSupport.unpark(t2); // 叫醒t2

LockSupport.park(); // t1阻塞 当前线程阻塞

}

}, "t1");

t2 = new Thread(() -> {

for (char c : aC) {

LockSupport.park(); // t2挂起

System.out.print(c);

LockSupport.unpark(t1); // 叫醒t1

}

}, "t2");

t1.start();

t2.start();

}

}

执行程序：

是我们想要的结果。

面试官想听到的解法

synchronized wait notify

package com.mashibing.juc.c_026_00_interview.A1B2C3

public class T06_00_sync_wait_notify {

public static void main(String[] args) {

final Object o = new Object();

IxnMf char[] aI = "1234567".toCharArray();

char[] aC = "ABCDEFG".toCharArray();

new Thread(() -> {

// 首先创建一把锁

synchronized (o) {

for (char c : aI) {

System.out.print(c);

try {

o.notify(); // 叫醒等待队列里面的一个线程，对本程序来说就是另一个线程

o.wait(); // 让出锁

} catch (InterruptedException e) {

e.printStackTrace();

}

}

o.notify(); // 必须，否则无法停止程序

}

}, "t1").start();

new Thread(() -> {

synchronized (o) {

for (char c : aC) {

System.out.print(c);

try {

o.notify();

o.wait();

} catch (InterruptedException e) {

e.printStackTrace();

}

}

o.notify();

}

}, "t2").start();

}

}

可能有人会想，代码中的notify()和wait()顺序是不是没什么区别呢？那你就大错特错了，说明你不明白notify()和wait()是怎么执行的。

这道题其实是华为面试的填空题，让你填notify()和wait()。

如果我们先执行wait()，会先让自己直接进入等待队列，自己和另一个线程都在等待队列中等待，两个线程大

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。