ArrayList add Quiz

• Take out a piece of paper and put your name on the upper right corner.

• Write a Generic Java class ArrayList<E> that has one method:

public class ArrayList<E> implements List<E> {
  /** Holds the items in the list. */
  private E[] data;
  /** The size of the list. */
  private int size;

  public E add(E item) {
    // Your code goes here.
  }
}

The method must add the item to the end of the list. You can assume that there is room to add the item (size < data.length).

• Be sure to write JavaDoc comments for your code.

• Conduct a quick review of your code, before you turn it in.

• After the code, write an explanation the Big-O performance of the add method.

• Hand in your code when you are done.

• Take a short break and be back in your seats at

Time remaining: