How do I instantiate a Queue object in java?

java data-structures queue
WM. picture WM. · Jan 7, 2011 · Viewed 325k times · Source

When I try:

Queue<Integer> q = new Queue<Integer>();

the compiler is giving me an error. Any help?

Also, if I want to initialize a queue do I have to implement the methods of the queue?

Answer

Jon Skeet picture Jon Skeet · Jan 7, 2011

Queue is an interface. You can't instantiate an interface directly except via an anonymous inner class. Typically this isn't what you want to do for a collection. Instead, choose an existing implementation. For example:

Queue<Integer> q = new LinkedList<Integer>();

or

Queue<Integer> q = new ArrayDeque<Integer>();

Typically you pick a collection implementation by the performance and concurrency characteristics you're interested in.

Related questions

LinkedBlockingQueue vs ConcurrentLinkedQueue

My question relates to this question asked earlier. In situations where I am using a queue for communication between producer and consumer threads would people generally recommend using LinkedBlockingQueue or ConcurrentLinkedQueue? What are the advantages / disadvantages of using one over …

Read More
Queue vs Dequeue in java

What is the difference between them? I know that A queue is designed to have elements inserted at the end of the queue, and elements removed from the beginning of the queue. Where as Dequeue represents a queue where you …

Read More
Difference in LinkedList, queue vs list

What is the difference when creating these two objects Queue<String> test = new LinkedList<String>(); and List<String> test2 = new LinkedList<String>(); What are the actual differences between test and test2? Are …

Read More