edu.rpi.twc.sesamestream.impl

Class LList<T>

java.lang.Object

edu.rpi.twc.sesamestream.impl.LList<T>

public class LList<T>
extends Object

A simple, space-efficient linked list data structure.

Author:

Joshua Shinavier (http://fortytwo.net)

Field Summary

Fields

Modifier and Type	Field and Description
static LList	NIL

Constructor Summary

Constructors

Constructor and Description
LList(Collection<T> values)
LList(T value, LList<T> rest)

Method Summary

Modifier and Type	Method and Description
LList<T>	getRest()
T	getValue()
boolean	isNil()
int	length()
LList<T>	push(T t)
String	toString()
static <T> LList<T>	union(LList<T> first, LList<T> second)

Methods inherited from class java.lang.Object

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

Field Detail

NIL

public static LList NIL

Constructor Detail

LList

public LList(T value,
             LList<T> rest)

LList

public LList(Collection<T> values)

Method Detail

isNil

public boolean isNil()

getValue

public T getValue()

getRest

public LList<T> getRest()

push

public LList<T> push(T t)

union

public static <T> LList<T> union(LList<T> first,
                                 LList<T> second)

length

public int length()

toString

public String toString()

Overrides:

toString in class Object