Due 2/14 by end of dayYour first assignment is to create the barebones outline of your first data structure - The ArrayList - with minimal functionality.1) Open up your IDE and create a new Project. Call it \"PDSSpring2019\".2) Inside your project create a new package. Call it \"adt\"3) Inside the adt package create an interface. Call it \"List\"4) You are to fully program the List interface using Java generics and Javadoc. Pleasenote - an interface doesn't account for implementation. It is just thefunction definitions and Javadoc. The following functions need to be present - boolean add(E e)void add(int index, E element)boolean addAll(Collection c)boolean addAll(int index, Collection c)void clear()boolean contains(Object o)boolean containsAll(Collection c)boolean equals(Object o)E get(int index)int indexOf(Object o)boolean isEmpty()int lastIndexOf(Object o)E remove(int index)boolean remove(Object o)boolean removeAll(Collection c)E set(int index, E element)int size()List subList(int fromIndex, int toIndex)Object[] toArray()You also need the appropriate Javadoc. To get the outline of the functions please visit the Javadoc athttps://docs.oracle.com/javase/8/docs/api/java/util/List.htmlNOTE - It's OK to leave off the Exceptions for now because you aren't sure which Exceptions you're going to need to throw yet.5) You need to create a new file, ArrayList.java that implements the List interface. For most of your methods you can create stubs but you willimplement the followingConstructors: All 3 located herehttps://docs.oracle.com/javase/8/docs/api/java/util/ArrayList.htmlMethods:boolean add(E e)void add(int index, E element)int size()NOTE * You will probably need the add method to perform one of the constructors.
