org.genantics.array

Class Array.References<V>

java.lang.Object

org.genantics.array.Array<V>

org.genantics.array.Array.References<V>

Type Parameters:

V -

All Implemented Interfaces:

Access<V>, IndexedAccess<V>

Enclosing class:

Array<V>

protected static class Array.References<V>
extends Array<V>

A references array contains references to References or, at height 2, Values.

Nested Class Summary

Nested classes/interfaces inherited from class org.genantics.array.Array

Array.ArrayState, Array.Empty<V>, Array.References<V>, Array.Values<V>

Field Summary

Fields inherited from class org.genantics.array.Array

EMPTY

Fields inherited from interface org.genantics.access.Access

JAVA_8

Method Summary

Methods

Modifier and Type	Method and Description
boolean	contains(V value) Test if collection contains value.
int	find(V value)
V	get(int i)
protected Array.ArrayState	getNext(int index, Stack<Array.ArrayState> stack)
protected Array.ArrayState	getPrev(int index, Stack<Array.ArrayState> stack)
boolean	isEmpty() Test if empty.
Iterator<V>	iterator() Get the elements in order.
Iterator<V>	reverseIterator() Get the elements in reverse order.
boolean	reverseVisit(ConditionalVisitor<V> visitor) Visit all elements in reverse order until visitor.visit() returns true;
void	reverseVisit(Visitor<V> visitor) Visit all elements in reverse order.
Array<V>	set(int i, V value)
int	size() Get the number of elements in the collection.
boolean	visit(ConditionalVisitor<V> visitor) Visit all elements in order until visitor.visit() returns true;
void	visit(Visitor<V> visitor) Visit all elements in order.

Methods inherited from class org.genantics.array.Array

newArray

Methods inherited from class java.lang.Object

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

Method Detail

getNext

protected Array.ArrayState getNext(int index,
                       Stack<Array.ArrayState> stack)

Specified by:

getNext in class Array<V>

getPrev

protected Array.ArrayState getPrev(int index,
                       Stack<Array.ArrayState> stack)

Specified by:

getPrev in class Array<V>

get

public V get(int i)

set

public Array<V> set(int i,
           V value)

find

public int find(V value)

isEmpty

public boolean isEmpty()

Description copied from interface: Access

Test if empty. isEmpty() is guaranteed to be an O(1) operation; it should always be used in preference to size() == 0, as the latter may have cost up to O(n);

Returns:

true if the collection contains no elements; otherwise false

size

public int size()

Description copied from interface: Access

Get the number of elements in the collection. Depending on the collection, size() may have cost O(1), O(log(n) up to O(n).

Returns:

number of elements

contains

public boolean contains(V value)

Description copied from interface: Access

Test if collection contains value.

Returns:

true if equals comparison of value is true for at least one element in the collection; otherwise false

iterator

public Iterator<V> iterator()

Description copied from interface: Access

Get the elements in order.

Returns:

element iterator

reverseIterator

public Iterator<V> reverseIterator()

Description copied from interface: Access

Get the elements in reverse order.

Returns:

element iterator

visit

public void visit(Visitor<V> visitor)

Description copied from interface: Access

Visit all elements in order.

visit

public boolean visit(ConditionalVisitor<V> visitor)

Description copied from interface: Access

Visit all elements in order until visitor.visit() returns true;

Returns:

true if any call to visitor.visit() returned true; otherwise false

reverseVisit

public void reverseVisit(Visitor<V> visitor)

Description copied from interface: Access

Visit all elements in reverse order.

reverseVisit

public boolean reverseVisit(ConditionalVisitor<V> visitor)

Description copied from interface: Access

Visit all elements in reverse order until visitor.visit() returns true;

Returns:

true if any call to visitor.visit() returned true; otherwise false