I am looking for a fast queue implementation in Java. I see that LinkedList implements the Queue interface, but it will only be as fast as
queue
LinkedList
Queue
I see that LinkedList implements the Queue interface, but it will only be as fast as a LinkedList right?
Eyeballing the source code, LinkedList is O(1) for Queue.add, Queue.poll, and Queue.peek operations.
I hope that's fast enough.