Java Program

In this project you will take the code from Example 7 in the Generic Methods & Classes topic and make some modifications. Change the class to: Maintain a tail node to reference the last node in the chain. Maintain a size as an int that represents the number of nodes in the chain. Make the original insert() method add to end of the chain instead of the beginning. Alter the constructor as needed to satisfy the above. To this code you will also create and add the following new methods: public int indexOf(Object o) Return the index of the first occurrence of the object o or -1 if not found. public int size() Return the number of items in the list. public Object[] toArray() Return an array of Object that contains the items in the list. public void delete(int index) Delete the item at the index or throws IndexOutOfBoundsException. public void insert(int i, T item) Inserts item at position i or throws IndexOutOfBoundsException.