标签:java 队列 lock int container 线程 易懂 public size
本文介绍了如何基于Condition实现一个有限阻塞式生产者消费者队列:代码如下:
public class BoundedBlockingQueue {
AtomicInteger size = new AtomicInteger(0);
private volatile int capacity;
//自己实现阻塞队列,需要一个容器,内部实现了一个node,如果改造为不只是int的,使用T泛型
private LinkedList<Integer> container;
//可重入锁
private static ReentrantLock lock = new ReentrantLock();
Condition procuder = lock.newCondition();//用来通知生产(入队)线程等待await还是可以执行signal
Condition consumer = lock.newCondition();//用来通知消费(出队)线程等待await还是可以执行signal
public BoundedBlockingQueue(int capacity) {
this.capacity = capacity;
container = new LinkedList<>();
}
/**
* 入队
*
* @param element
* @throws InterruptedException
*/
public void enqueue(int element) throws InterruptedException {
//每一个线程都会获得锁,但是如果条件不满足则会阻塞
lock.lock();
try {
//阻塞的话必须用循环,让这个线程再次获得cpu片段的时候能够够执行
while (size.get() >= capacity) {
//入队线程阻塞,把锁释放?
procuder.await();
}
container.addFirst(element);
size.incrementAndGet();
//通知出队线程
consumer.signal();
} finally {
lock.unlock();
}
}
public int dequeue() throws InterruptedException {
lock.lock();
try {
while (size.get() == 0) {
consumer.await();
}
int lastValue = container.getLast();
container.removeLast();
size.decrementAndGet();
//通知入队线程
procuder.signal();
return lastValue;
} finally {
lock.unlock();
}
}
public int size() {
return size.get();
}
}
标签:java,队列,lock,int,container,线程,易懂,public,size 来源: https://www.cnblogs.com/liyuzhuo/p/15646171.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。