FIFO based Queue implementations

Question

I need a simple FIFO implemented queue for storing a bunch of ints  I don t mind much if it is generics implementation    Anything already baked for me in java util or Trove Guava library

User · Accepted Answer

Yeah  Queue   LinkedList being the most trivial concrete implementation

User · Answer

Here is example code for usage of java s built-in FIFO queue      public static void main String   args        Queue lt Integer gt  myQ   new LinkedList lt Integer gt         myQ add 1       myQ add 6       myQ add 3       System out println myQ        1 6 3     int first   myQ poll          retrieve and remove the first element     System out println first      1     System out println myQ        6 3

User · Answer

Queue is an interface that extends Collection in Java  It has all the functions needed to support FIFO architecture    For concrete implementation you may use LinkedList  LinkedList implements Deque which in turn implements Queue  All of these are a part of java util package   For details about method with sample example you can refer FIFO based Queue implementation in Java   PS  Above link goes to my personal blog that has additional details on this

User · Answer

A LinkedList can be used as a Queue - but you need to use it right  Here is an example code      Test public void testQueue         LinkedList lt Integer gt  queue   new LinkedList lt  gt         queue add 1       queue add 2       System out println queue pop         System out println queue pop         Output     1 2   Remember  if you use push instead of add   which you will very likely do intuitively    this will add element at the front of the list  making it behave like a stack       So this is a Queue only if used in conjunction with add    Try this      Test public void testQueue         LinkedList lt Integer gt  queue   new LinkedList lt  gt         queue push 1       queue push 2       System out println queue pop         System out println queue pop         Output     2 1

User · Answer

ArrayDeque is probably the fastest object-based queue in the JDK  Trove has the TIntQueue interface  but I don t know where its implementations live

[java] FIFO based Queue implementations?

Examples related to java

Examples related to collections

Examples related to queue