Consider the following generic queue interface:

interface MyQueue {

// return the top of the queue element or throw NoSuchElementException if empty E head();

// remove and return the top of the queue element or throw NoSuchElementException if empty E dequeue();

// add an element to the queue void enqueue(E e);

// returns the size of the queue int size();

// returns true if the queue is empty boolean isEmpty();

// add elements to this queue from a collection c of E references: void addAll(Collection c);

}

a) Use the Adapter pattern to design a generic queue class called LQueue that implements interface MyQueue and that uses a LinkedList object to stores the queue elements. Write the UML class diagram for the pattern. Identify the pattern roles (e.g. "adapter", "adaptee") with UML notes on the class diagram.

b) Implement class LQueue in Java. Write correct contracts for each method. (Notice that NoSuchElementException is not a checked exception, but you could put it in the function signature.)

c) Write a class QueueTest with a main(...) method that tests all 6 methods from class LQueue. There is no need of junit unit tests. Use hardcoded objects.