Specification
Design and implement a class Q that uses Q.java as acode base. The queue ADT must use class LinkedList from Oracle’sJava class library and its underlying data structure (i.e. every Qobject has-a (contains) class LinkedListobject. class Q is not allowed to extendclass LinkedList.
The methods that are to be implemented are documented in Q.java.Method comment blocks are used to document the functionality of theclass Q instance methods.
The output of your program must match the following. The alreadycoded main() method should not need any modifications. {outputfile}
*** test enqueue() ***1st…enqueued2nd…enqueued3rd…enqueued4th…enqueued5th…not enqueued[1st, 2nd, 3rd, 4th]…size: 4; capacity: 4; isFull(): true; isEmpty(): false*** test front() and