1
Legal Cheat Sheet
for
e01
CS56 F17

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:

End of Handout