Java中的快速队列

我正在寻找queueJava

的快速实现。我看到LinkedList实现了该Queue接口,但是它只会和正确的一样快LinkedList吗?有没有办法有一个队列会更快尤其是对add(我只需要polladd并检查empty)。我可能还需要一个,PriorityQueue但现在还不需要。

回答:

我看到LinkedList实现了Queue接口,但是它只会和LinkedList一样快吗?

盯着源代码,对于Queue.add,Queue.poll和Queue.peek操作,LinkedList为O(1)。

我希望那足够快。

以上是 Java中的快速队列 的全部内容, 来源链接: utcz.com/qa/400715.html

回到顶部