Java Implement a List using array: a. Implement ArrayList class of ListADT interface which will define the following methods (i) public T removeLast(); //Removes and returns the last element in the...

Java

Implement a List using array:
a. Implement ArrayList class of ListADT interface which will define the following
methods
(i) public T removeLast(); //Removes and returns the last element in the list.
(ii) public T removeFirst(); //Removes and returns the first element in the list.
(iii) public T remove(T element); //Removes and returns the specified element.
(iv) public boolean contains(T target); //Return True if the list contains the target
element otherwise False.
(v) public String toString(); // Returns a string representation of the list.