Your 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. Please note - an interface doesn't account for implementation. It is just the function definitions and Javadoc. The following functions need to be present boolean add(E e) void add(int index, E element) boolean addAll (Collection extends E> c) boolean addAll (int index, Collection? extends E> c) void clear() boolean contains (Object o) boolean containsAll (Collection> c) boolean equals (Object o) get(int index) int indexof (Object o) boolean isEmpty() lastIndexof (Object o) remove (int index) boolean remove (Object o) boolean removeAll(Collection> c) 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 at https://docs.oracle.com/javase/8/docs/api java/util/List.html NOTE 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 will implement the following Constructors: All 3 located here https://docs.oracle.com/javase/8/docs/api/java/util/ArrayList.html Methods: boolean add(E e) voidadd(int index, E element) int size() NOTE You will probably need the add method to perform one of the constructors ZIP up your files and email them to me. Make sure your Javadoc looks nice If you are having trouble with Javadoc check out this video it's extremely short and shows you how it works generates https://www.youtube.com/watch?v-Hx-8BD Osdw