面试的:单例模式,排序算法,生产者和消费者,死锁
生产者和消费者问题Synchronized版本
Synchronized
wait和notifyAll可以实现,该方法是传统版本
解决方案: if 改为while即可,防止虚假唤醒
package com.whf.juc.PC;
/**
* @ClassName A
* @Description A
* @Author 德鲁大叔
* @Date 2021/1/14 15:18
* @Version 1.0
*/
/**
* 线程之间的通信问题生产者消费者问题 等待唤醒
* 交替执行
*/
//线程操作资源类
public class A {
public static void main(String[] args) {
Date date = new Date();
new Thread(()->{
for (int i = 0; i < 10; i++) {
try {
date.increment();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}, "A").start();
new Thread(()->{
for (int i = 0; i < 10; i++) {
try {
date.decrement();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}, "B").start();
new Thread(()->{
for (int i = 0; i < 10; i++) {
try {
date.increment();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}, "C").start();
new Thread(()->{
for (int i = 0; i < 10; i++) {
try {
date.decrement();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}, "D").start();
}
}
//数字 资源类
/**
* 等待--业务--通知
*/
class Date {
private int number = 0;
//+1
public synchronized void increment() throws InterruptedException {
while (number != 0) {
//等待
this.wait();
}
number++;
System.out.println(Thread.currentThread().getName() + "=>" + number);
//通知其他线程 我+1完毕了
this.notifyAll();
}
//-1
public synchronized void decrement() throws InterruptedException {
while (number == 0) {
//等待
this.wait();
}
number--;
System.out.println(Thread.currentThread().getName() + "=>" + number);
//通知其他线程 我-1完毕了
this.notifyAll();
}
}
JUC版本的生产者和消费者问题
await、signal 替换 wait、notify
通过Lock找到Condition
package com.whf.juc.PC;
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;
/**
* @ClassName B
* @Description B
* @Author 德鲁大叔
* @Date 2021/1/14 15:48
* @Version 1.0
*/
public class B {
public static void main(String[] args) {
Date2 date2 = new Date2();
new Thread(()->{
for (int i = 0; i < 10; i++) {
try {
date2.increment();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}, "A").start();
new Thread(()->{
for (int i = 0; i < 10; i++) {
try {
date2.decrement();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}, "B").start();
new Thread(()->{
for (int i = 0; i < 10; i++) {
try {
date2.increment();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}, "C").start();
new Thread(()->{
for (int i = 0; i < 10; i++) {
try {
date2.decrement();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}, "D").start();
}
}
//数字 资源类
/**
* 等待--业务--通知
*/
class Date2 {
private int number = 0;
Lock lock = new ReentrantLock();
Condition condition = lock.newCondition();
//+1
public void increment() throws InterruptedException {
lock.lock();
try {
while (number != 0) {
//等待
condition.await();
}
number++;
System.out.println(Thread.currentThread().getName() + "=>" + number);
//通知其他线程 我+1完毕了
condition.signalAll();
} catch (Exception e) {
e.printStackTrace();
} finally {
lock.unlock();
}
}
//-1
public void decrement() throws InterruptedException {
lock.lock();
try {
while (number == 0) {
//等待
condition.await();
}
number--;
System.out.println(Thread.currentThread().getName() + "=>" + number);
//通知其他线程 我-1完毕了
condition.signalAll();
} catch (Exception e) {
e.printStackTrace();
} finally {
lock.unlock();
}
}
}
Condition的优势:精准的通知和唤醒的线程!
如果我们要指定通知的下一个进行顺序怎么办呢? 我们可以使用Condition来指定通知进程
通过指定特定的Condition来实现顺先执行
package com.whf.juc.PC;
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;
/**
* @ClassName C
* @Description A->B->C->A依次循环
* @Author 德鲁大叔
* @Date 2021/1/14 15:56
* @Version 1.0
*/
public class C {
public static void main(String[] args) {
Date3 date3 = new Date3();
new Thread(()->{
for (int i = 0; i < 10; i++) {
date3.printA();
}
}, "A").start();
new Thread(()->{
for (int i = 0; i < 10; i++) {
date3.printB();
}
}, "B").start();
new Thread(()->{
for (int i = 0; i < 10; i++) {
date3.printC();
}
}, "C").start();
}
}
//资源类
class Date3 {
private Lock lock = new ReentrantLock();
private Condition condition1 = lock.newCondition();
private Condition condition2 = lock.newCondition();
private Condition condition3 = lock.newCondition();
private int number = 1; //1A 2B 3C
public void printA() {
lock.lock();
try {
//业务:判断->执行->通知
while (number != 1) {
//等待
condition1.await();
}
System.out.println(Thread.currentThread().getName() + "=>AAA");
//精准唤醒
number = 2;
condition2.signal();
} catch (Exception e) {
e.printStackTrace();
} finally {
lock.unlock();
}
}
public void printB() {
lock.lock();
try {
//业务:判断->执行->通知
while (number != 2) {
//等待
condition2.await();
}
System.out.println(Thread.currentThread().getName() + "=>BBB");
//精准唤醒
number = 3;
condition3.signal();
} catch (Exception e) {
e.printStackTrace();
} finally {
lock.unlock();
}
}
public void printC() {
lock.lock();
try {
//业务:判断->执行->通知
while (number != 3) {
//等待
condition3.await();
}
System.out.println(Thread.currentThread().getName() + "=>AAA");
//精准唤醒
number = 1;
condition1.signal();
} catch (Exception e) {
e.printStackTrace();
} finally {
lock.unlock();
}
}
}
A=>AAA
B=>BBB
C=>AAA
A=>AAA
B=>BBB
C=>AAA
Process finished with exit code 0