net.sf.saxon.ma.parray

Class ConsPStack<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.AbstractSequentialList<E>

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

Type Parameters:

E -

All Implemented Interfaces:

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

public final class ConsPStack<E>
extends java.util.AbstractSequentialList<E>
implements PSequence<E>

A simple persistent stack of non-null values.

This implementation is thread-safe (assuming Java's AbstractSequentialList 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> ConsPStack<E>	empty()
static <E> ConsPStack<E>	from(java.util.Collection<? extends E> list)
java.util.ListIterator<E>	listIterator(int index)
ConsPStack<E>	minus(int i)
ConsPStack<E>	minus(java.lang.Object e) Returns a sequence consisting of the elements of this without the first occurrence of e.
ConsPStack<E>	minusAll(java.util.Collection<?> list)
ConsPStack<E>	plus(E e)
ConsPStack<E>	plus(int i, E e)
ConsPStack<E>	plusAll(java.util.Collection<? extends E> list)
ConsPStack<E>	plusAll(int i, java.util.Collection<? extends E> list)
static <E> ConsPStack<E>	singleton(E e)
int	size()
ConsPStack<E>	subList(int start)
ConsPStack<E>	subList(int start, int end)
ConsPStack<E>	with(int i, E e)

Methods inherited from class java.util.AbstractSequentialList

add, addAll, get, iterator, remove, set

Methods inherited from class java.util.AbstractList

add, clear, equals, hashCode, indexOf, lastIndexOf, listIterator, removeRange

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 net.sf.saxon.ma.parray.PSequence

get

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> ConsPStack<E> empty()

Type Parameters:

E -

Returns:

an empty stack

singleton

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

Type Parameters:

E -

Parameters:

e -

Returns:

empty().plus(e)

from

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

Type Parameters:

E -

Parameters:

list -

Returns:

a stack consisting of the elements of list in the order of list.iterator()

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>

listIterator

public java.util.ListIterator<E> listIterator(int index)

Specified by:

listIterator in interface java.util.List<E>

Specified by:

listIterator in class java.util.AbstractSequentialList<E>

subList

public ConsPStack<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>

plus

public ConsPStack<E> plus(E e)

Specified by:

plus in interface PSequence<E>

plusAll

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

Specified by:

plusAll in interface PSequence<E>

plus

public ConsPStack<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.

plusAll

public ConsPStack<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.

minus

public ConsPStack<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 ConsPStack<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.

minusAll

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

Specified by:

minusAll in interface PSequence<E>

with

public ConsPStack<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.

subList

public ConsPStack<E> subList(int start)

Specified by:

subList in interface PSequence<E>

Returns:

subList(start, this.size())