eu.bandm.tools.ramus.runtime2

Class ReverseList<A>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<A>

eu.bandm.tools.ramus.runtime2.ReverseList<A>

Type Parameters:

A - The type of list elements

All Implemented Interfaces:

Iterable<A>, Collection<A>, List<A>

public class ReverseList<A>
extends AbstractList<A>

Generic, immutable, reverse single-linked lists.

Instances of this class are called reverse lists in the documentation. This does not refer to the order of their elements, but rather to the fact that they are held together by chains of references from back to front.

Reverse lists are optimized for incremental front-to-back construction; the append(A) operation is fast. By contrast, both random access to individual elements (get(int)) and traversal of all elements (AbstractList.iterator()) are relatively slow. Making a copy to a read-optimized data structure (snapshot()) is recommended.

Field Summary

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor and Description
ReverseList(ReverseList<? extends A> front, A last)

Method Summary

Modifier and Type	Method and Description
ReverseList<A>	append(A last) Returns an extension of this list by a given element.
static <A> ReverseList<A>	build(A... elems) Returns a reverse list copy of the given array.
static <A> ReverseList<A>	build(List<? extends A> elems) Returns a reverse list copy of the given list.
static <A> ReverseList<A>	cast(@Opt ReverseList<? extends A> list)
static <A> ReverseList<A>	empty()
A	get(int i)
ReverseList<A>	getFront() Returns the sublist wothout the last element, if any.
A	getLast() Returns the last element.
boolean	isEmpty()
int	size()
List<A>	snapshot() Returns a copy of this reverse list.
static <A> List<A>	snapshot(ReverseList<A> rev) Deprecated. use the instance method snapshot() instead.

Methods inherited from class java.util.AbstractList

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

Methods inherited from class java.util.AbstractCollection

addAll, contains, containsAll, 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, 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

Constructor Detail

ReverseList

public ReverseList(ReverseList<? extends A> front,
                   @Opt
                   A last)

Method Detail

empty

public static <A> ReverseList<A> empty()

cast

public static <A> ReverseList<A> cast(@Opt
                                      @Opt ReverseList<? extends A> list)

get

@Opt
public A get(int i)

Specified by:

get in interface List<A>

Specified by:

get in class AbstractList<A>

size

public int size()

Specified by:

size in interface Collection<A>

Specified by:

size in interface List<A>

Specified by:

size in class AbstractCollection<A>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<A>

Specified by:

isEmpty in interface List<A>

Overrides:

isEmpty in class AbstractCollection<A>

getFront

public ReverseList<A> getFront()

Returns the sublist wothout the last element, if any.

getLast

@Opt
public A getLast()

Returns the last element.

Throws:

NoSuchElement - if this list is empty.

build

public static <A> ReverseList<A> build(List<? extends A> elems)

Returns a reverse list copy of the given list.

See Also:

snapshot()

build

@SafeVarargs
public static <A> ReverseList<A> build(@Opt
                                                    A... elems)

Returns a reverse list copy of the given array.

See Also:

snapshot()

append

public ReverseList<A> append(@Opt
                             A last)

Returns an extension of this list by a given element.

snapshot

public List<A> snapshot()

Returns a copy of this reverse list.

The returned list is not guaranteed to be either modifiable or unmodifiable. Element access can be expected to be more efficient on the copy than on this reverse list.

See Also:

build(List), build(Object...)

snapshot

@Deprecated
public static <A> List<A> snapshot(ReverseList<A> rev)

Deprecated. use the instance method snapshot() instead.

Returns a copy of this reverse list.