HashedList

Class Overview

A List type suitable for long lists of unique items for which presence checks are often required. For typical list implementations, contains(Object) is in O(N) and therefore slow for long lists.

Limitations: Neither duplicate (per equals) nor null entries are allowed. Methods throw NullPointerException on attempts to insert null entries, and IllegalArgumentException on attempts to insert duplicates.

This class is not thread-safe. This class is serializable.

Summary

[Expand] Inherited Fields
From class java.util.AbstractList protected int modCount

[Expand] Inherited Methods
From class java.util.AbstractList void add(int arg0, E arg1) boolean add(E arg0) boolean addAll(int arg0, Collection<? extends E> arg1) void clear() boolean equals(Object arg0) abstract E get(int arg0) int hashCode() int indexOf(Object arg0) Iterator<E> iterator() int lastIndexOf(Object arg0) ListIterator<E> listIterator(int arg0) ListIterator<E> listIterator() E remove(int arg0) void removeRange(int arg0, int arg1) E set(int arg0, E arg1) List<E> subList(int arg0, int arg1)
From class java.util.AbstractCollection boolean add(E arg0) boolean addAll(Collection<? extends E> arg0) void clear() boolean contains(Object arg0) boolean containsAll(Collection<?> arg0) boolean isEmpty() abstract Iterator<E> iterator() boolean remove(Object arg0) boolean removeAll(Collection<?> arg0) boolean retainAll(Collection<?> arg0) abstract int size() <T> T[] toArray(T[] arg0) Object[] toArray() String toString()
From class java.lang.Object Object clone() boolean equals(Object arg0) void finalize() final Class<?> getClass() int hashCode() final void notify() final void notifyAll() String toString() final void wait(long arg0, int arg1) final void wait(long arg0) final void wait()
From interface java.lang.Iterable abstract void forEach(Consumer<? super T> arg0) abstract Iterator<T> iterator() abstract Spliterator<T> spliterator()
From interface java.util.Collection abstract boolean add(E arg0) abstract boolean addAll(Collection<? extends E> arg0) abstract void clear() abstract boolean contains(Object arg0) abstract boolean containsAll(Collection<?> arg0) abstract boolean equals(Object arg0) abstract int hashCode() abstract boolean isEmpty() abstract Iterator<E> iterator() abstract Stream<E> parallelStream() abstract boolean remove(Object arg0) abstract boolean removeAll(Collection<?> arg0) abstract boolean removeIf(Predicate<? super E> arg0) abstract boolean retainAll(Collection<?> arg0) abstract int size() abstract Spliterator<E> spliterator() abstract Stream<E> stream() abstract <T> T[] toArray(T[] arg0) abstract Object[] toArray() abstract <T> T[] toArray(IntFunction<T[]> arg0)
From interface java.util.List abstract boolean add(E arg0) abstract void add(int arg0, E arg1) abstract boolean addAll(Collection<? extends E> arg0) abstract boolean addAll(int arg0, Collection<? extends E> arg1) abstract void clear() abstract boolean contains(Object arg0) abstract boolean containsAll(Collection<?> arg0) abstract static <E> List<E> copyOf(Collection<? extends E> arg0) abstract boolean equals(Object arg0) abstract E get(int arg0) abstract int hashCode() abstract int indexOf(Object arg0) abstract boolean isEmpty() abstract Iterator<E> iterator() abstract int lastIndexOf(Object arg0) abstract ListIterator<E> listIterator(int arg0) abstract ListIterator<E> listIterator() abstract static <E> List<E> of(E arg0, E arg1, E arg2) abstract static <E> List<E> of(E arg0, E arg1, E arg2, E arg3, E arg4, E arg5, E arg6, E arg7, E arg8) abstract static <E> List<E> of(E arg0, E arg1, E arg2, E arg3, E arg4) abstract static <E> List<E> of(E arg0, E arg1, E arg2, E arg3, E arg4, E arg5) abstract static <E> List<E> of(E arg0, E arg1, E arg2, E arg3, E arg4, E arg5, E arg6, E arg7) abstract static <E> List<E> of() abstract static <E> List<E> of(E arg0, E arg1, E arg2, E arg3, E arg4, E arg5, E arg6, E arg7, E arg8, E arg9) abstract static <E> List<E> of(E arg0, E arg1) abstract static <E> List<E> of(E... arg0) abstract static <E> List<E> of(E arg0, E arg1, E arg2, E arg3, E arg4, E arg5, E arg6) abstract static <E> List<E> of(E arg0, E arg1, E arg2, E arg3) abstract static <E> List<E> of(E arg0) abstract E remove(int arg0) abstract boolean remove(Object arg0) abstract boolean removeAll(Collection<?> arg0) abstract void replaceAll(UnaryOperator<E> arg0) abstract boolean retainAll(Collection<?> arg0) abstract E set(int arg0, E arg1) abstract int size() abstract void sort(Comparator<? super E> arg0) abstract Spliterator<E> spliterator() abstract List<E> subList(int arg0, int arg1) abstract Object[] toArray() abstract <T> T[] toArray(T[] arg0)