"Cannot instantiate the type..."

Queue is an Interface so you can not initiate it directly. Initiate it by one of its implementing classes.

From the docs all known implementing classes:

• AbstractQueue
• ArrayBlockingQueue
• ArrayDeque
• ConcurrentLinkedQueue
• DelayQueue
• LinkedBlockingDeque
• LinkedBlockingQueue
• LinkedList
• PriorityBlockingQueue
• PriorityQueue
• SynchronousQueue

You can use any of above based on your requirement to initiate a Queue object.

java.util.Queue is an interface so you cannot instantiate it directly. You can instantiate a concrete subclass, such as LinkedList:

Queue<T> q = new LinkedList<T>;