com.clearspring.analytics.util

Class DoublyLinkedList<T>

java.lang.Object

com.clearspring.analytics.util.DoublyLinkedList<T>

All Implemented Interfaces:

Iterable<T>

public class DoublyLinkedList<T>
extends Object
implements Iterable<T>

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected class	DoublyLinkedList.DoublyLinkedListIterator

Field Summary

Fields

Modifier and Type	Field and Description
protected ListNode2<T>	head
protected int	size
protected ListNode2<T>	tail

Constructor Summary

Constructors

Constructor and Description
DoublyLinkedList()

Method Summary

Methods

Modifier and Type	Method and Description
void	add(ListNode2<T> node)
ListNode2<T>	add(T value) Append to head of list
void	addAfter(ListNode2<T> node, ListNode2<T> newNode)
ListNode2<T>	addAfter(ListNode2<T> node, T value)
ListNode2<T>	enqueue(T value) Prepend to tail of list
T	first()
ListNode2<T>	head()
boolean	isEmpty()
Iterator<T>	iterator()
T	last()
void	remove(ListNode2<T> node)
int	size()
ListNode2<T>	tail()
T[]	toArray()

Methods inherited from class java.lang.Object

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

Field Detail

size

protected int size

tail

protected ListNode2<T> tail

head

protected ListNode2<T> head

Constructor Detail

DoublyLinkedList

public DoublyLinkedList()

Method Detail

add

public ListNode2<T> add(T value)

Append to head of list

enqueue

public ListNode2<T> enqueue(T value)

Prepend to tail of list

add

public void add(ListNode2<T> node)

addAfter

public ListNode2<T> addAfter(ListNode2<T> node,
                    T value)

addAfter

public void addAfter(ListNode2<T> node,
            ListNode2<T> newNode)

remove

public void remove(ListNode2<T> node)

size

public int size()

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Iterable<T>

first

public T first()

last

public T last()

head

public ListNode2<T> head()

tail

public ListNode2<T> tail()

isEmpty

public boolean isEmpty()

toArray

public T[] toArray()