ArrayList Design

Consider the original ArrayList class of Java versions earlier than J2SE (i.e., before the introduction of Generics (ArrayList).

a) Design and Implement the class using Array. Implement only the constructors: ArrayList() and ArrayList(int initialCapacity); and the add(int index, Object o).

b) Design and implement four test cases to validate your program.

c) Comment on the performance of the add method to the performance of insertion in an Array.

d) Modify your design to include the concept of Generics.