// guts of List.java

package java.util;

public interface List<E> extends Collection<E> {

    // Query Operations - all from Collection<E>
    int size();
    boolean isEmpty();
    boolean contains(Object o);
    Iterator<E> iterator();
    Object[] toArray();
    <T> T[] toArray(T[] a);

    // Modification Operations - both from Collection<E>
    boolean add(E o);
    boolean remove(Object o);

    // Bulk Modification Operations - all but one from Collection<E>
    boolean containsAll(Collection<?> c);
    boolean addAll(Collection<? extends E> c);
    boolean addAll(int index, Collection<? extends E> c);  // new for List
    boolean removeAll(Collection<?> c);
    boolean retainAll(Collection<?> c);
    void clear();

    // Comparison and hashing - both from Collection<E>
    boolean equals(Object o);
    int hashCode();

// All remaining methods are new for List (not from Collection)

    // Positional Access Operations
    E get(int index);
    E set(int index, E element);
    void add(int index, E element);
    E remove(int index);

    // Search Operations
    int indexOf(Object o);
    int lastIndexOf(Object o);

    // List Iterators
    ListIterator<E> listIterator();
    ListIterator<E> listIterator(int index);

    // View
    List<E> subList(int fromIndex, int toIndex);
}