at.jku.risc.stout.urau.util

Class TinyList<V>

java.lang.Object

at.jku.risc.stout.urau.util.TinyList<V>

Direct Known Subclasses:

AlignmentList, CoordList, EquationSystem, TermAtomList

public abstract class TinyList<V>
extends Object

Tiny abstract list. All implementors have to provide O(1) complexity for all the abstract methods!!!

Author:

Alexander Baumgartner

Constructor Summary

Constructors

Constructor and Description
TinyList()

Method Summary

Methods

Modifier and Type	Method and Description
abstract V	get(int i) guarantees complexity O(1) by definition
V	getLast() guarantees complexity O(1) by definition
boolean	isEmpty()
abstract void	removeLast() guarantees complexity O(1) by definition
abstract int	size() guarantees complexity O(1) by definition
String	toString()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

TinyList

public TinyList()

Method Detail

get

public abstract V get(int i)

guarantees complexity O(1) by definition

getLast

public V getLast()

guarantees complexity O(1) by definition

isEmpty

public boolean isEmpty()

removeLast

public abstract void removeLast()

guarantees complexity O(1) by definition

size

public abstract int size()

guarantees complexity O(1) by definition

toString

public String toString()

Overrides:

toString in class Object