class `java.util.ArrayList<E>`

The following excerpts from the javadoc for java.util.ArrayList<E> may be helpful to you in completing this exam.
For hints on .equals(), see other side.

Inheritance Hierarchy (complete)

java.lang.Object
  java.util.AbstractCollection<E>
    java.util.AbstractList<E>
      java.util.ArrayList<E>

All Implemented Interfaces:	`Serializable, Cloneable, Iterable<E>, Collection<E>, List<E>, RandomAccess`
Direct Known Subclasses:	`AttributeList, RoleList, RoleUnresolvedList`

Constructors (complete)

`ArrayList()`	Constructs an empty list with an initial capacity of ten.
`ArrayList(Collection<? extends E> c)`	Constructs a list containing the elements of the specified collection, in the order they are returned by the collection’s iterator.
`ArrayList(int initialCapacity)`	Constructs an empty list with the specified initial capacity.

Most important methods, with brief description

`boolean`	`add(E e)`	Appends the specified element to the end of this list.
`void`	`add(int index, E element)`	Inserts the specified element at the specified position in this list.
`void`	`clear()`	Removes all of the elements from this list.
`E`	`get(int index)`	Returns the element at the specified position in this list.
`int`	`indexOf(Object o)`	Returns the index of the first occurrence of the specified element in this list, or -1 if this list does not contain the element.
`boolean`	`isEmpty()`	Returns true if this list contains no elements.
`int`	`lastIndexOf(Object o)`	Returns the index of the last occurrence of the specified element in this list, or -1 if this list does not contain the element.
`E`	`remove(int index)`	Removes the element at the specified position in this list.
`boolean`	`remove(Object o)`	Removes the first occurrence of the specified element from this list, if it is present.
`E`	`set(int index, E element)`	Replaces the element at the specified position in this list with the specified element.
`int`	`size()`	Returns the number of elements in this list.

Additional methods, listed by method signature only.

`boolean addAll(Collection<? extends E> c)`	`boolean addAll(int index, Collection<? extends E> c)`
`Object clone()`	`boolean contains(Object o)`
`void ensureCapacity(int minCapacity)`	`void forEach(Consumer<? super E> action)`
`Iterator<E> iterator()`	`ListIterator<E> listIterator()`
`ListIterator<E> listIterator(int index)`	`boolean removeAll(Collection<?> c)`
`boolean removeIf(Predicate<? super E> filter)`	`protected void removeRange(int fromIndex, int toIndex)`
`void replaceAll(UnaryOperator<E> operator)`	`boolean retainAll(Collection<?> c)`
`void sort(Comparator<? super E> c)`	`Spliterator<E> spliterator()`
`List<E> subList(int fromIndex, int toIndex)`	`Object[] toArray()`
`<T> T[] toArray(T[] a)`	`void trimToSize()`

(The two columns are not signficant; they they are divided into two columns only for space reasons)

Inherited from	methods	more methods
`class java.util.AbstractList`	`bool equals(Object o)`	`int hashCode()`
`class java.util.AbstractCollection`	`boolean containsAll(Collection<?> c)`	`String toString()`
`class java.lang.Object`	`void finalize() throws Throwable` `final Class<?> getClass()` `final void notify()` `final void notifyAll()`	`final void wait()` `throws InterruptedException` `final void wait(long timeout)` `throws InterruptedException`, `final void wait(long timeout,int nanos)` `throws InterruptedException`

Hints for `.equals()`

For summary of java.util.ArrayList<E>, see other side.

As a reminder, a properly written overridden .equals() method:

Takes an Object o as its parameter
Returns a boolean value
Checks each of the following conditions, and for each, returns an appropriate result:
- Does o refer to the same object as the one on which the .equals method was invoked?
- Is o a null reference?
- If o an instance of some other class, i.e. getClass() != o.getClass()
- Typecasts o to an instance of the current class, and then compares values appropriately.

End of Handout