Question

我正在为练习编写自己的BlockingQueue实现。我试图避免使用synchronized关键字的方法。我想改用ReentrantLock。

编写此实现的最佳方法是什么？我不是Java忍者，如果有人能够在我的代码中查明错误并提出更好的实现方法，我将非常感激。

public class MyBlockingQueue<T> {

private Queue<T> queue;
private AtomicInteger limit = new AtomicInteger(10);
private Lock put_lock = new ReentrantLock();
private Lock take_lock = new ReentrantLock();
private Condition put_condition = put_lock.newCondition();
private Condition take_condition = take_lock.newCondition();

public MyBlockingQueue(AtomicInteger limit){
    queue = new LinkedList<T>();
    this.limit = limit;
}

public boolean put(T item) throws InterruptedException{
    put_lock.lockInterruptibly();
    try {
        while(queue.size() == limit.get()) {
            put_condition.await();
        }
        put_condition.signal();
        queue.add(item);
    } finally{
        put_lock.unlock();
    }

    return true;
}

public T take() throws InterruptedException{
    take_lock.lockInterruptibly();
    try {
        while (queue.size() == 0) {
            take_condition.await();
        }
        take_condition.signal();
        return queue.poll();
    } finally {
        take_lock.unlock();
    }
}

谢谢你的时间！

Answer 1

您可以将您的逻辑与阻止队列的开放jdk实现进行比较。

ArrayBlockingQueue

Btw..ArrayBlockingQueue也使用 ReentrantLock

使用ReentrantLock阻止Queue实现

1 个答案: