给出以下队列变化:
interface AsyncQueue<T> {
//add new element to the queue
void add(T elem);
//request single element from the queue via callback
//callback will be called once for single polled element when it is available
//so, to request multiple elements, poll() must be called multiple times with (possibly) different callbacks
void poll(Consumer<T> callback);
}
我发现我不知道如何使用java.util.concurrent原语实现它!所以问题是:
答案 0 :(得分:2)
您的AsyncQueue
与BlockingQueue
非常相似,例如ArrayBlockingQueue
。返回的Future
只会委托给ArrayBlockingQueue
方法。例如,Future.get
会调用blockingQueue.poll
。
至于你的更新,我假设调用add
的线程应该调用回调,如果有一个等待?如果是这样,这是一个简单的任务,即为元素创建一个队列,并为回调创建一个队列。
代码大纲:
class AsyncQueue<E> {
Queue<Consumer<E>> callbackQueue = new LinkedList<>();
Queue<E> elementQueue = new LinkedList<>();
public synchronized void add(E e) {
if (callbackQueue.size() > 0)
callbackQueue.remove().accept(e);
else
elementQueue.offer(e);
}
public synchronized void poll(Consumer<E> c) {
if (elementQueue.size() > 0)
c.accept(elementQueue.remove());
else
callbackQueue.offer(c);
}
}