java - 同步方法还是整个队列？

Question

如果一个队列要被多个线程访问，但它目前只被一个方法 getNextInQueue() 修改，那么同步访问队列的最合适的形式是什么？

目前，我将队列声明为 ConcurrentLinkedQueue，但我不想陷入多个线程等待释放锁的死锁。另一种处理方法是不同步队列，而是同步 getNextInQueue()。但是，由于将来会使用此代码，因此我认为这也不会扩展。 (每个对队列进行修改的程序员都必须确保她同步操作。)

想法？

Answer 1

我认为最简单、最正确的方法是使用ConcurrentLinkedQueue。但是，我认为这不会导致僵局。然而，我不确定的一件事是并发包装器如何处理您使用迭代器的情况。我似乎记得不得不回退到旧的 synchronized 方法来包装对底层集合的所有调用(读取和写入)。不过，我很确定这就是 Concurrent 包装器正在做的事情。