阻塞队列的实现

功能说明

主要实现阻塞队列的先进先出机制，以及队满存不进，队空取不出，进入则色状态的功能。
并未使用泛型，而是只存储int类型的数据。

代码部分

public class MyBlockingQueue {

    private int[] items = new int[10];

    private int head = 0;

    private int tail = 0;

    private int size = 0;

    private Object locker = new Object();

    public void put (int value) throws InterruptedException {
        synchronized (locker){
            while (size == items.length){
                System.out.println("队列满，存不进");
                locker.wait();
            }
            items[tail] = value;
            size++;
            tail++;
            if (tail >= items.length){
                tail = 0;
            }
            locker.notifyAll();
        }
    }

    public Integer take() throws InterruptedException {
        synchronized (locker){
            while (size == 0){
                System.out.println("队列空，取不出");
                locker.wait();
            }
            int ret = items[head];
            size--;
            head++;
            if (head >= items.length){
                head = 0;
            }
            locker.notifyAll();
            return ret;
        }
    }

    public static void main(String[] args) {
        MyBlockingQueue q = new MyBlockingQueue();
        Thread t1 = new Thread(){// 生产者
            @Override
            public void run() {
                for (int i = 0; i < 1000; i++) {
                    try {
                        q.put(i);
                        System.out.println("存入: "+i);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                }
            }
        };
        Thread t2 = new Thread(){//消费者
            @Override
            public void run() {
                for (int i = 0; i <1000 ; i++) {
                    try {
                        int tmp = q.take();
                        System.out.println("取出: " + tmp);
                        Thread.sleep(500);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                }
            }
        };
        t1.start();
        t2.start();
    }
}

补充

因为要不断的存进，取出元素，所以使用环形队列

---

应用只有两个线程，而在大多数情况下是有多个线程的，如果队空取不出，存进一个值时，可能会有多个线程进行取出元素的操作，所以在锁内判断时用的时while，而不是if