[Solved] Create a generic doubly linked list class using an internal node class

Create a generic doubly linked list class using an internal node class:

? LinkedListUMUC and NodeUMUC

Include these Methods for LinkedListUMUC:? void insertHead (T)? void insertTail (T)? T removeElementAt (int)? T removeTail ()? T removeHead ()? T peekElementAt (int)? T peekHead ()? T peekTail ()? String toString ()Test your program using the class from Homework 1.In your documentation answer, at what point does your program performance begin to degrade?Submit your java file(s) along with your test plan and demonstration of successful compilationand running for all test cases