在java中是否有任何(无界)公平阻塞队列?

时间:2010-10-28 20:18:17

标签: java data-structures concurrency

是否存在阻塞队列的任何实现,如果多个使用者从同一队列中删除元素,则保证公平的take()操作。我检查了LinkedBlockingQueue,LinkedTransferQueue,看起来两者都不公平。 ArrayBlockingQueue提供了公平的操作,但它有限。

3 个答案:

答案 0 :(得分:3)

我们可以使用像ConcurrentLinked队列和公平的信号量这样的无界队列来实现无限公平阻塞队列。下面的类没有实现BlockingQueue接口中的所有方法,只是其中一些用于演示目的。 main()方法仅作为测试编写。

public class FairBlockingQueue<T> {

    private final Queue<T> queue;
    private final Semaphore takeSemaphore;

    public FairBlockingQueue() {
        queue = new ConcurrentLinkedQueue<T>();
        takeSemaphore = new Semaphore(0, true);
    }

    public FairBlockingQueue(Collection<T> c) {
        queue = new ConcurrentLinkedQueue<T>(c);
        takeSemaphore = new Semaphore(c.size(), true);
    }

    public T poll() {
        if (!takeSemaphore.tryAcquire()) {
            return null;
        }
        return queue.poll();
    }

    public T poll(long millis) throws InterruptedException {
        if (!takeSemaphore.tryAcquire(millis, TimeUnit.MILLISECONDS)) {
            return null;
        }
        return queue.poll();
    }

    public T take() throws InterruptedException {
        takeSemaphore.acquire();
        return queue.poll();
    }

    public void add(T t) {
        queue.add(t);
        takeSemaphore.release();
    }

    public static void main(String[] args) throws Exception {
        FairBlockingQueue<Object> q = new FairBlockingQueue<Object>();
        Object o = q.poll();
        assert o == null;
        o = q.poll(1000);
        assert o == null;

        q.add(new Object());
        q.add(new Object());
        q.add(new Object());

        o = q.take();
        assert o != null;
        o = q.poll();
        assert o != null;
        o = q.poll(1000);
        assert o != null;

        o = q.poll();
        assert o == null;
    }
}

答案 1 :(得分:0)

答案 2 :(得分:0)

可以为SynchronousQueue指定公平政策:

  

用公平集构造的队列   在FIFO中真正授予线程访问权限   为了