当前位置: 代码迷 >> 综合 >> 面试锦集:手写一个同步类容器之wait/notify/notifyAll实现
  详细解决方案

面试锦集:手写一个同步类容器之wait/notify/notifyAll实现

热度:79   发布时间:2023-12-09 12:36:51.0

互联网大厂面试必考题目:

手写一个同步类容器,支持多个生产者线程以及多个消费者线程的阻塞调用。采用 wait notify/notifyAll实现。我第一次去大厂面试都被难住了!!!

package com.container;import java.util.LinkedList;
import java.util.concurrent.TimeUnit;
import java.util.concurrent.atomic.AtomicInteger;/*** 面试锦集:手写一个同步类容器(互联网大厂面试题目)* * 支持多个生产者线程以及多个消费者线程的阻塞调用,采用 wait notify/notifyAll实现* * @author 小辉GE/小辉哥* * 2019年8月8日 下午20:19:00*/
public class ContainerSynchronized {// 最少0个元素private final int MIN_SIZE = 0;// 最多20个元素private final int MAX_SIZE = 20;// 定义容器size的计算器private final AtomicInteger atomic = new AtomicInteger(0);// 定义装载容器private final LinkedList<Object> container = new LinkedList<Object>();// effective java(高效JAVA)public synchronized void put(Object obj) {while (atomic.get() == MAX_SIZE) {try {this.wait();} catch (InterruptedException e) {e.printStackTrace();}}// 添加元素container.add(obj);// 计数器atomic.incrementAndGet();// 通知所有消费者线程进行消费this.notifyAll();}public synchronized Object get() {Object result = null;while (atomic.get() == MIN_SIZE) {try {this.wait();} catch (InterruptedException e) {e.printStackTrace();}}result = container.removeFirst();atomic.decrementAndGet();// 通知所有生产者线程进行生产this.notifyAll();return result;}public static void main(String[] args) {ContainerSynchronized sync = new ContainerSynchronized();// 启动消费者线程for (int i = 0; i < 10; i++) {new Thread(() -> {for (int j = 0; j < 10; j++) {System.out.println("消费者" + Thread.currentThread().getName() + ",获取数据为:" + sync.get());}}, "consumer" + i).start();}try {TimeUnit.SECONDS.sleep(1);} catch (InterruptedException e) {e.printStackTrace();}// 启动生产者线程for (int i = 0; i < 5; i++) {new Thread(() -> {for (int j = 0; j < 20; j++) {int data = (int) (Math.random() * 1000);sync.put(data);System.out.println("生产者" + Thread.currentThread().getName() + ",存放数据为:" + data);}}, "producer" + i).start();}}
}

测试输出结果如下(输出结果比较多,我们只截取部分):

从结果可以看出生产者和消费者线程是交替输出的。关于wait notify/notifyAll实现方式还不明白的同学,详情可以在我的头条号‘小辉GE’查看对应‘手写一个同步类容器(互联网大厂面试题目)’视频,里面有详细讲解。

以上代码仅供参考,如有不当之处,欢迎指出!!!

更多干货,欢迎大家关注和联系我。期待和大家一起更好的交流、探讨技术!!!

 

  相关解决方案