1. 首页
  2. 问题
  3. Java中的快速队列
一尘不染

Java中的快速队列

java

我正在寻找queueJava
的快速实现。我看到LinkedList实现了该Queue接口，但是它只会和正确的一样快LinkedList吗？有没有办法有一个队列会更快尤其是对add（我只需要poll，add并检查empty）。我可能还需要一个，PriorityQueue但现在还不需要。


阅读 359

收藏
2020-12-03

共1个答案

一尘不染

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

盯着源代码，对于Queue.add，Queue.poll和Queue.peek操作，LinkedList为O（1）。

我希望那足够快。

2020-12-03