Create your own ArrayList
class which implements the List
interface. Override the methods required.
Make your ArrayList
behave the same way as java.util.ArrayList
(it should have the default capacity, the internal array should grow 1.5 times when it is full, etc.).