java 多队列_java – 协调多个并发队列

我目前有一个并发队列实现,它使用BlockingQueue作为数据存储.我现在需要引入具有更高优先级的第二类对象,使我朝向原始队列的饥饿/优先级队列.所以我们正在处理类型为A的对象,而B类是从多个线程生成的. B类型的任何对象都应该在类型A的对象之前处理,但必须保持FIFO顺序以外的其他对象.因此,如果插入{1A,1B,2A,3A,2B},则顺序应为{1B,2B,1A,2A,3A}

我尝试了一个PriorityBlockingQueue将类型B推到前面,但是我无法保持FIFO要求(相同类型的项之间没有自然顺序).

我的下一个想法是使用两个并发队列.在协调两个队列之间的访问时,我正在寻找常见的问题或考虑因素.理想情况下,我想做这样的事情：

public void add(A a)

{

aQueue.add(a);

}

public void add(B b)

{

bQueue.add(b);

}

private void consume()

{

if(!bQueue.isEmpty())

process(bQueue.poll());

else if(!aQueue.isEmpty())

process(aQueue.poll());

}

如果两个队列都是ConcurrentLinkedQueue(或在此处插入更合适的结构),我是否需要任何同步或锁定？注意我有很多生产者,但只有一个消费者(单线程ThreadPoolExecutor).

编辑：如果一个B在isEmpty()检查后进入,则可以处理A并在下一个consume()调用时处理它.