org.xipki.util.concurrent

Class FastList<T>

java.lang.Object

org.xipki.util.concurrent.FastList<T>

All Implemented Interfaces:

Serializable, Iterable<T>, Collection<T>, List<T>, RandomAccess

public final class FastList<T>
extends Object
implements List<T>, RandomAccess, Serializable

Fast list without range checking.

Author:

Brett Wooldridge

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
FastList(Class<?> clazz) Construct a FastList with a default size of 32.
FastList(Class<?> clazz, int capacity) Construct a FastList with a specified size.

Method Summary

Modifier and Type	Method and Description
void	add(int index, T element)
boolean	add(T element) Add an element to the tail of the FastList.
boolean	addAll(Collection<? extends T> co)
boolean	addAll(int index, Collection<? extends T> co)
void	clear() Clear the FastList.
Object	clone()
boolean	contains(Object obj)
boolean	containsAll(Collection<?> co)
void	forEach(Consumer<? super T> action)
T	get(int index) Get the element at the specified index.
int	indexOf(Object ob)
boolean	isEmpty()
Iterator<T>	iterator()
int	lastIndexOf(Object ob)
ListIterator<T>	listIterator()
ListIterator<T>	listIterator(int index)
T	remove(int index)
boolean	remove(Object element) This remove method is most efficient when the element being removed is the last element.
boolean	removeAll(Collection<?> cc)
boolean	removeIf(Predicate<? super T> filter)
T	removeLast() Remove the last element from the list.
void	replaceAll(UnaryOperator<T> operator)
boolean	retainAll(Collection<?> co)
T	set(int index, T element)
int	size() Get the current number of elements in the FastList.
void	sort(Comparator<? super T> co)
Spliterator<T>	spliterator()
List<T>	subList(int fromIndex, int toIndex)
Object[]	toArray()
<E> E[]	toArray(E[] ar)

Methods inherited from class java.lang.Object

equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.List

equals, hashCode

Methods inherited from interface java.util.Collection

parallelStream, stream

Constructor Detail

FastList

public FastList(Class<?> clazz)

Construct a FastList with a default size of 32.

Parameters:

clazz - the Class stored in the collection

FastList

public FastList(Class<?> clazz,
                int capacity)

Construct a FastList with a specified size.

Parameters:

clazz - the Class stored in the collection

capacity - the initial size of the FastList

Method Detail

add

public boolean add(T element)

Add an element to the tail of the FastList.

Specified by:

add in interface Collection<T>

Specified by:

add in interface List<T>

Parameters:

element - the element to add

add

public void add(int index,
                T element)

Specified by:

add in interface List<T>

get

public T get(int index)

Get the element at the specified index.

Specified by:

get in interface List<T>

Parameters:

index - the index of the element to get

Returns:

the element, or ArrayIndexOutOfBounds is thrown if the index is invalid

removeLast

public T removeLast()

Remove the last element from the list. No bound check is performed, so if this method is called on an empty list and ArrayIndexOutOfBounds exception will be thrown.

Returns:

the last element of the list

clear

public void clear()

Clear the FastList.

Specified by:

clear in interface Collection<T>

Specified by:

clear in interface List<T>

size

public int size()

Get the current number of elements in the FastList.

Specified by:

size in interface Collection<T>

Specified by:

size in interface List<T>

Returns:

the number of current elements

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<T>

Specified by:

isEmpty in interface List<T>

set

public T set(int index,
             T element)

Specified by:

set in interface List<T>

remove

public T remove(int index)

Specified by:

remove in interface List<T>

remove

public boolean remove(Object element)

This remove method is most efficient when the element being removed is the last element. Equality is identity based, not equals() based. Only the first matching element is removed.

Specified by:

remove in interface Collection<T>

Specified by:

remove in interface List<T>

Parameters:

element - the element to remove

contains

public boolean contains(Object obj)

Specified by:

contains in interface Collection<T>

Specified by:

contains in interface List<T>

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Iterable<T>

Specified by:

iterator in interface Collection<T>

Specified by:

iterator in interface List<T>

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<T>

Specified by:

toArray in interface List<T>

toArray

public <E> E[] toArray(E[] ar)

Specified by:

toArray in interface Collection<T>

Specified by:

toArray in interface List<T>

containsAll

public boolean containsAll(Collection<?> co)

Specified by:

containsAll in interface Collection<T>

Specified by:

containsAll in interface List<T>

addAll

public boolean addAll(Collection<? extends T> co)

Specified by:

addAll in interface Collection<T>

Specified by:

addAll in interface List<T>

addAll

public boolean addAll(int index,
                      Collection<? extends T> co)

Specified by:

addAll in interface List<T>

removeAll

public boolean removeAll(Collection<?> cc)

Specified by:

removeAll in interface Collection<T>

Specified by:

removeAll in interface List<T>

retainAll

public boolean retainAll(Collection<?> co)

Specified by:

retainAll in interface Collection<T>

Specified by:

retainAll in interface List<T>

indexOf

public int indexOf(Object ob)

Specified by:

indexOf in interface List<T>

lastIndexOf

public int lastIndexOf(Object ob)

Specified by:

lastIndexOf in interface List<T>

listIterator

public ListIterator<T> listIterator()

Specified by:

listIterator in interface List<T>

listIterator

public ListIterator<T> listIterator(int index)

Specified by:

listIterator in interface List<T>

subList

public List<T> subList(int fromIndex,
                       int toIndex)

Specified by:

subList in interface List<T>

clone

public Object clone()

Overrides:

clone in class Object

forEach

public void forEach(Consumer<? super T> action)

Specified by:

forEach in interface Iterable<T>

spliterator

public Spliterator<T> spliterator()

Specified by:

spliterator in interface Iterable<T>

Specified by:

spliterator in interface Collection<T>

Specified by:

spliterator in interface List<T>

removeIf

public boolean removeIf(Predicate<? super T> filter)

Specified by:

removeIf in interface Collection<T>

replaceAll

public void replaceAll(UnaryOperator<T> operator)

Specified by:

replaceAll in interface List<T>

sort

public void sort(Comparator<? super T> co)

Specified by:

sort in interface List<T>