How do I instantiate a Queue object in java?

Question

When I try:

Queue q = new Queue();

the compiler is giving me an error. Any help?

Also, if I want to i

Answer 1

Queue is an interface in java, you can not do that.

Instead you have two options:

option1:

Queue Q = new LinkedList<>();

option2:

Queue Q = new ArrayDeque<>();

I recommend using option2 as it is bit faster than the other