并发LinkedQueue和列表方法

Question

我现在正在寻找一个线程安全的程序，允许我在程序中实现时间优先级。如果你愿意，我很乐意与你分享代码，但我认为这对我的问题并不重要。当我开始运行这个程序的一个(非线程安全)版本时，我最初使用的是一个链表，但是现在我切换到了一个线程安全的版本，我已经从一个链表变成了一个并发链接队列。问题是我需要从队列中获取元素(通常从头部，偶尔从尾部)。我真的只需要看看头部的元素是否满足某个性质。在链表版本中，它看起来像这样:

if (order.getQuantity()>= a.getFirst().getQuantity()){
                        Fill orderfill = new  Fill(a.getFirst().getQuantity(),a.getFirst().getLimitPrice(), order.getOrderID(),a.getFirst().getOrderID());
                        fills.add(orderfill);
                        order.setQuantity(order.getQuantity()-a.getFirst().getQuantity());
                        a.removeFirst();

这里a是我的链表。当我切换到并发链接队列时，getFirst方法不再存在。有没有一种队列友好的方法可以实现与链表的getFirst或getLast方法相同的目标？(如您所见，我只需要获取对象，这样我就可以开始使用与该对象相关的方法来做其他事情)。

太谢谢你了！

Answer 1

您可能希望使用ConcurrentLinkedDeque，它提供了< code>getFirst()和< code>getLast()方法。