Module org.pcollections

Package org.pcollections

Class TreePVector<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

org.pcollections.AbstractUnmodifiableList<E>

org.pcollections.TreePVector<E>

Type Parameters:

E -

All Implemented Interfaces:

java.io.Serializable, java.lang.Iterable<E>, java.util.Collection<E>, java.util.List<E>, PCollection<E>, PSequence<E>, PVector<E>

public class TreePVector<E>
extends AbstractUnmodifiableList<E>
implements PVector<E>, java.io.Serializable

A persistent vector of elements.

This implementation is backed by an IntTreePMap and supports logarithmic-time querying, setting, insertion, and removal.

This implementation is thread-safe (assuming Java's AbstractList is thread-safe) although its iterators may not be.

Null values are supported.

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
private static TreePVector<java.lang.Object>	EMPTY
private IntTreePMap<E>	map
private static long	serialVersionUID

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Modifier	Constructor	Description
private	TreePVector(IntTreePMap<E> map)

Method Summary

Modifier and Type	Method	Description
static <E> TreePVector<E>	empty()
static <E> TreePVector<E>	from(java.util.Collection<? extends E> list)
E	get(int index)
java.util.Iterator<E>	iterator()
TreePVector<E>	minus(int i)
TreePVector<E>	minus(java.lang.Object e)	Returns a sequence consisting of the elements of this without the first occurrence of e.
TreePVector<E>	minusAll(java.util.Collection<?> list)
TreePVector<E>	plus(int i, E e)
TreePVector<E>	plus(E e)	Returns a vector consisting of the elements of this with e appended.
TreePVector<E>	plusAll(int i, java.util.Collection<? extends E> list)
TreePVector<E>	plusAll(java.util.Collection<? extends E> list)	Returns a vector consisting of the elements of this with list appended.
static <E> TreePVector<E>	singleton(E e)
int	size()
TreePVector<E>	subList(int start, int end)
PVector<E>	with(int i, E e)

Methods inherited from class org.pcollections.AbstractUnmodifiableList

add, add, addAll, addAll, clear, remove, remove, removeAll, removeIf, replaceAll, retainAll, set, sort

Methods inherited from class java.util.AbstractList

equals, hashCode, indexOf, lastIndexOf, listIterator, listIterator, removeRange

Methods inherited from class java.util.AbstractCollection

contains, containsAll, isEmpty, toArray, toArray, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.List

add, addAll, clear, contains, containsAll, equals, hashCode, indexOf, isEmpty, lastIndexOf, listIterator, listIterator, remove, removeAll, replaceAll, retainAll, sort, spliterator, toArray, toArray

Methods inherited from interface org.pcollections.PCollection

add, addAll, clear, remove, removeAll, retainAll

Methods inherited from interface org.pcollections.PSequence

add, addAll, remove, set

Field Detail

serialVersionUID

private static final long serialVersionUID

See Also:

Constant Field Values

EMPTY

private static final TreePVector<java.lang.Object> EMPTY

map

private final IntTreePMap<E> map

Constructor Detail

TreePVector

private TreePVector(IntTreePMap<E> map)

Method Detail

empty

public static <E> TreePVector<E> empty()

Type Parameters:

E -

Returns:

an empty vector

singleton

public static <E> TreePVector<E> singleton(E e)

Type Parameters:

E -

Parameters:

e -

Returns:

empty().plus(e)

from

public static <E> TreePVector<E> from(java.util.Collection<? extends E> list)

Type Parameters:

E -

Parameters:

list -

Returns:

empty().plusAll(list)

size

public int size()

Specified by:

size in interface java.util.Collection<E>

Specified by:

size in interface java.util.List<E>

Specified by:

size in class java.util.AbstractCollection<E>

get

public E get(int index)

Specified by:

get in interface java.util.List<E>

Specified by:

get in class java.util.AbstractList<E>

iterator

public java.util.Iterator<E> iterator()

Specified by:

iterator in interface java.util.Collection<E>

Specified by:

iterator in interface java.lang.Iterable<E>

Specified by:

iterator in interface java.util.List<E>

Overrides:

iterator in class java.util.AbstractList<E>

subList

public TreePVector<E> subList(int start,
                              int end)

Specified by:

subList in interface java.util.List<E>

Specified by:

subList in interface PSequence<E>

Specified by:

subList in interface PVector<E>

Overrides:

subList in class java.util.AbstractList<E>

plus

public TreePVector<E> plus(E e)

Description copied from interface: PVector

Returns a vector consisting of the elements of this with e appended.

Specified by:

plus in interface PCollection<E>

Specified by:

plus in interface PSequence<E>

Specified by:

plus in interface PVector<E>

Returns:

a collection which contains e and all of the elements of this

plus

public TreePVector<E> plus(int i,
                           E e)

Specified by:

plus in interface PSequence<E>

Specified by:

plus in interface PVector<E>

Returns:

a sequence consisting of the elements of this with e inserted at index i.

minus

public TreePVector<E> minus(java.lang.Object e)

Description copied from interface: PSequence

Returns a sequence consisting of the elements of this without the first occurrence of e.

Specified by:

minus in interface PCollection<E>

Specified by:

minus in interface PSequence<E>

Specified by:

minus in interface PVector<E>

Returns:

this with a single instance of e removed, if e is in this

minus

public TreePVector<E> minus(int i)

Specified by:

minus in interface PSequence<E>

Specified by:

minus in interface PVector<E>

Returns:

a sequence consisting of the elements of this with the element at index i removed.

plusAll

public TreePVector<E> plusAll(java.util.Collection<? extends E> list)

Description copied from interface: PVector

Returns a vector consisting of the elements of this with list appended.

Specified by:

plusAll in interface PCollection<E>

Specified by:

plusAll in interface PSequence<E>

Specified by:

plusAll in interface PVector<E>

Returns:

a collection which contains all of the elements of list and this

minusAll

public TreePVector<E> minusAll(java.util.Collection<?> list)

Specified by:

minusAll in interface PCollection<E>

Specified by:

minusAll in interface PSequence<E>

Specified by:

minusAll in interface PVector<E>

Returns:

this with all elements of list completely removed

plusAll

public TreePVector<E> plusAll(int i,
                              java.util.Collection<? extends E> list)

Specified by:

plusAll in interface PSequence<E>

Specified by:

plusAll in interface PVector<E>

Returns:

a sequence consisting of the elements of this with list inserted at index i.

with

public PVector<E> with(int i,
                       E e)

Specified by:

with in interface PSequence<E>

Specified by:

with in interface PVector<E>

Returns:

a sequence consisting of the elements of this with e replacing the element at index i.