Java多线程编程实战—利用Condition来实现阻塞队列

欢迎关注作者博客
简书传送门

前言

  假设有一个固定大小的缓冲区（缓冲区是队列，遵守FIFO），支持存和取方法。如果缓冲区为空时尝试取数据，那么线程将阻塞，直到缓冲区有一个可用的数据；如果缓冲区满了，这时尝试写数据，那么线程将被阻塞直到有可用空间。我们希望有两个独立的等待集(Condition阻塞队列)，一个放置存数据的等待线程，一个放置取数据的等待线程，这样，当缓冲区有空位置的时侯，可以到“存数据的线程等待集”中唤醒一个线程存数据；当缓冲区从一无所有到有数据存入时，可以到“取数据的线程等待集”中唤醒一个线程取数据。这个关系不能搞错！
Condition是由Lock创建的，每个Lock锁可以创建多个Condition对象。只有同一把锁的Condition对象可以相互影响.

---

案例

package com.concurrency.chapter16;

import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;
import java.util.stream.IntStream;

/**
 * @program: springcloud-zzx
 *
 * @description:
 *
 * @author: zhouzhixiang
 *
 * @create: 2019-05-15 19:18
 */
public class ConditionDemo {
   
    static class BoudedBuffer {
   
        final Lock lock = new ReentrantLock();
        final Condition notEmpty = lock.newCondition();
        final Condition notFull = lock.newCondition();
        private Object[] buffer = new Object[5];
        private int input_index, take_index, count;

        public void put(Object x) {
   
            lock.lock();
            try {
   
                System.out.println(Thread.currentThread().getName()+" ready to put .....");
                while (count == buffer.length) {
   
                    System.err.println("put data to buffer["+input_index+"] : error : buffer full cannot insert ....")