net.sf.saxon.ma.parray

Class TreePVector<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

net.sf.saxon.ma.parray.TreePVector<E>

Type Parameters:

E -

All Implemented Interfaces:

java.lang.Iterable<E>, java.util.Collection<E>, java.util.List<E>, PSequence<E>

public class TreePVector<E>
extends java.util.AbstractList<E>
implements PSequence<E>

A persistent vector of non-null 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.

Author:

harold

Field Summary

Fields inherited from class java.util.AbstractList

modCount

Method Summary

Modifier and Type	Method and 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(E e)
TreePVector<E>	plus(int i, E e)
TreePVector<E>	plusAll(java.util.Collection<? extends E> list)
TreePVector<E>	plusAll(int i, java.util.Collection<? extends E> list)
static <E> TreePVector<E>	singleton(E e)
int	size()
TreePVector<E>	subList(int start)
TreePVector<E>	subList(int start, int end)
TreePVector<E>	with(int i, E e)

Methods inherited from class java.util.AbstractList

add, add, addAll, clear, equals, hashCode, indexOf, lastIndexOf, listIterator, listIterator, remove, removeRange, set

Methods inherited from class java.util.AbstractCollection

addAll, contains, containsAll, isEmpty, remove, removeAll, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.List

addAll, contains, containsAll, isEmpty, remove, removeAll, replaceAll, retainAll, sort, spliterator, toArray, toArray

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

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 interface PSequence<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 interface PSequence<E>

Specified by:

get in class java.util.AbstractList<E>

iterator

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

Specified by:

iterator in interface java.lang.Iterable<E>

Specified by:

iterator in interface java.util.Collection<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>

Overrides:

subList in class java.util.AbstractList<E>

subList

public TreePVector<E> subList(int start)

Specified by:

subList in interface PSequence<E>

Parameters:

start -

Returns:

subList(start, this.size())

plus

public TreePVector<E> plus(E e)

Specified by:

plus in interface PSequence<E>

plus

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

Specified by:

plus in interface PSequence<E>

e - non-null

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 PSequence<E>

minus

public TreePVector<E> minus(int i)

Specified by:

minus in interface PSequence<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)

Specified by:

plusAll in interface PSequence<E>

minusAll

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

Specified by:

minusAll in interface PSequence<E>

plusAll

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

Specified by:

plusAll in interface PSequence<E>

Returns:

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

with

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

Specified by:

with in interface PSequence<E>

Returns:

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