java生产者消费者专题---谈谈优化（一）

2019独角兽企业重金招聘Python工程师标准>>>

在java生产者消费者专题---谈谈wait与sleep文中说明了使用wait与sleep方式实现的生产者消费者模式之间的区别，本篇主要谈谈使用wait方式实现时可能会遇到的一些问题，先贴上代码：

public class QueueWithWait<T> extends BlockingQueue<T> {
    private LinkedList<T> queue = new LinkedList<>();
    private final int cacheSize;

    public QueueWithWait(int cacheSize) {
        super();
        this.cacheSize = cacheSize;
    }

    public T take() {
        synchronized (queue) {
            while(true) {
                if(queue.size()>0) {
                    T obj = queue.poll();
                    queue.notify();
                    return obj;
                }else {
                    try {
                        queue.wait();
                    } catch (InterruptedException e) {
                    }
                }
            }
        }
    }

    public void put(T obj) {

        synchronized (queue) {
            while (true) {
                if (queue.size() < cacheSize) {
                    queue.offer(obj);
                    queue.notify();
                    break;
                } else {
                    try {
                        queue.wait();
                    } catch (InterruptedException e) {
                    }
                }

            }
        }

    }

}

代码中唤醒的操作使用的是notify而不是notifyAll，这样可能会出现死锁的情况，为了讨论方便假设队列容量只能容纳1个元素：假设此时有一个生产者线程和两个消费者线程，当生产者线程进入wait，一个消费者线程进入wait，如果另一个消费者线程唤醒的是消费者线程，那么程序陷入死锁状态；但如果只有一个生产者线程和一个消费者线程就没问题。当队列只有一个元素时，可以按照以上说明写份测试代码，然后就能很容易的测出死锁状态。

现说明程序是如何出现生产者线程进入wait，一个消费者线程也进入wait，另一个消费者线程是活跃状态的：可能出现的其中一种情况是假设生产者由于队列已满进入wait状态，其中一个消费者获取一个元素后唤醒生产者然后由于队列为空进入wait状态，另一个消费者与生产者进行锁竞争然后消费者由于队列为空进入wait状态，此时生产者开始生产唤醒其中一个消费者线程然后由于队列已满进入wait状态，此时就出现了生产者线程进入wait，一个消费者线程也进入wait，另一个消费者线程是活跃状态的情况！

但是将notify该成notifyAll后就不会发生类似这样的死锁情况，尽管不会死锁但是在效率上依然有优化的空间。

 

 

转载于:https://my.oschina.net/u/1268334/blog/3008373