Java中的快速队列
我正在寻找queue
Java
的快速实现。我看到LinkedList
实现了该Queue
接口,但是它只会和正确的一样快LinkedList
吗?有没有办法有一个队列会更快尤其是对add
(我只需要poll
,add
并检查empty
)。我可能还需要一个,PriorityQueue
但现在还不需要。
回答:
我看到LinkedList实现了Queue接口,但是它只会和LinkedList一样快吗?
盯着源代码,对于Queue.add,Queue.poll和Queue.peek操作,LinkedList为O(1)。
我希望那足够快。
以上是 Java中的快速队列 的全部内容, 来源链接: utcz.com/qa/400715.html