使用wait和notify模拟queue
来源:互联网 发布:ae圆点矩阵特效是哪个 编辑:程序博客网 时间:2024/04/30 21:44
模拟阻塞的queue
import java.util.LinkedList;
import java.util.concurrent.TimeUnit;
import java.util.concurrent.atomic.AtomicInteger;
public class Myqueue {
// 1 需要一个集合 是装元素的
private final LinkedList<Object> list = new LinkedList<Object>();
// 2 在这里需要计数器 统计加入list的个数
private AtomicInteger count = new AtomicInteger(0);
// 3需要制定上线和下线的容量
private final int minsize = 0;
private final int maxsize;
// 构造方法初始化maxsize
public Myqueue(int size) {
this.maxsize = size;
}
// 初始化一个额object对象 用于枷锁
private final Object lock = new Object();
public void put(Object object) {
synchronized (lock) {
// 如果list满了就等待(阻塞 )
while (count.get() == this.maxsize) {
try {
lock.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
// 如果不满就给list添加元素
list.add(object); // 1 加入元素
count.incrementAndGet(); // 2 加一个元素 加一个计数器
lock.notify(); // 3 通知另外一个线程
System.out.println("新加入的元素:" + object);
}
}
public Object take() {
Object object = null;
synchronized (lock) {
while (count.get() == this.minsize) {
try {
lock.wait(); // 元素为空的话就处于等待(阻塞)
} catch (InterruptedException e) {
e.printStackTrace();
}
}
// 1 移除第一个元素操作(先进先出原则)
object = list.removeFirst();
// 2 计数器递减
count.decrementAndGet();
// 3 唤醒另外一个线程
lock.notify();
}
return object;
}
// 返回当前容器的个数
private int getSize() {
return this.count.get();
}
public static void main(String[] args) {
final Myqueue mq = new Myqueue(5);
mq.put("a");
mq.put("b");
mq.put("c");
mq.put("d");
mq.put("e");
System.out.println("当前容器的长度:" + mq.getSize());
Thread t1 = new Thread(new Runnable() {
@Override
public void run() {
mq.put("f");
mq.put("g");
}
}, "t1");
t1.start();
Thread t2 = new Thread(new Runnable() {
@Override
public void run() {
Object o1 = mq.take();
System.out.println("移除的元素为:" + o1);
Object o2 = mq.take();
System.out.println("移除的元素为:" + o2);
}
}, "t2");
try {
TimeUnit.SECONDS.sleep(2);
} catch (InterruptedException e) {
e.printStackTrace();
}
t2.start();
}
}
- 使用wait和notify模拟queue
- 使用wait()和notify()模拟Queue(队列)
- 模拟阻塞队列-使用notify和wait
- wait和notify使用
- 学习互联网架构第六课(使用wait/notify模拟Queue)
- java线程安全之wait/notify模拟Queue (九)
- wait和notify的使用
- wait和notify的使用
- wait 和notify的使用
- wait, notify 和 notifyAll 使用
- 用wait和notify模拟阻塞队列
- 使用线程wait与notify开发阻塞queue
- Java多线程之使用wait和notify模拟生产者消费者模式
- 并发编程复习(六):使用wait和notify模拟阻塞队列
- wait()和notify()的使用(来源于网络)
- Object的Wait() 和notify()方法使用
- 使用wait和notify实现间隔打印
- wait和notify的理解与使用
- centOS6.8升级gcc
- 《深入理解Java虚拟机》读书笔记(2)---第3章 垃圾收集器与内存分配策略(一)
- Goole C++ 单元测试框架(一)
- Java GC与内存分配策略
- 廖雪峰python教程实战 Day 4
- 使用wait和notify模拟queue
- Play framework主要概念MVC应用模型
- 51Nod-斜率最大
- Android中的命名规范
- likely与unlikely
- JXLS 2.4.0 导出生成Excel
- 【DRP项目】准备
- Unity粒子系统详解
- c++中对类中私有成员中的静态变量初始化