freenet.support

Class DoublyLinkedListImpl<T extends DoublyLinkedList.Item<? extends T>>

java.lang.Object

freenet.support.DoublyLinkedListImpl<T>

All Implemented Interfaces:

DoublyLinkedList<T>, java.lang.Iterable<T>

public class DoublyLinkedListImpl<T extends DoublyLinkedList.Item<? extends T>>
extends java.lang.Object
implements DoublyLinkedList<T>

DoublyLinkedList implementation. See DoublyLinkedList for an explanation when to use this.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	DoublyLinkedListImpl.Item<T extends DoublyLinkedListImpl.Item<?>>

Field Summary

Fields

Modifier and Type	Field and Description
protected T	_firstItem
protected T	_lastItem
protected int	size

Constructor Summary

Constructors

Modifier	Constructor and Description
	DoublyLinkedListImpl() A new list with no items.
protected	DoublyLinkedListImpl(T _h, T _t, int size)

Method Summary

Modifier and Type	Method and Description
void	clear() Clear this list
boolean	contains(T item) Returns true if the list contains an item i where i.equals(item) is true.
java.util.Enumeration<T>	elements() Get a Enumeration of DoublyLinkedList.Item.
boolean	hasNext(T i)
boolean	hasPrev(T i)
T	head() Returns the first item.
void	insertNext(T i, T j) Inserts item j after item i
void	insertPrev(T i, T j) Inserts item j before item i.
boolean	isEmpty() Check if this list is empty.
java.util.Iterator<T>	iterator()
T	next(T i)
T	pop() Removes and returns the last item.
DoublyLinkedList<T>	pop(int n) Remove n elements from tail and return them as a DoublyLinkedList.
T	prev(T i)
void	push(T i) Puts the item after the last item.
T	remove(T i) Remove and return a element
java.util.Enumeration<T>	reverseElements()
T	shift() Removes and returns the first item.
DoublyLinkedList<T>	shift(int n) Remove n elements from head and return them as a DoublyLinkedList.
int	size() Return the size of this list
T	tail() Returns the last item.
void	unshift(T i) Puts the item before the first item.

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Field Detail

size

protected int size

_firstItem

protected T extends DoublyLinkedList.Item<? extends T> _firstItem

_lastItem

protected T extends DoublyLinkedList.Item<? extends T> _lastItem

Constructor Detail

DoublyLinkedListImpl

public DoublyLinkedListImpl()

A new list with no items.

DoublyLinkedListImpl

protected DoublyLinkedListImpl(T _h,
                               T _t,
                               int size)

Method Detail

clear

public void clear()

Clear this list

Specified by:

clear in interface DoublyLinkedList<T extends DoublyLinkedList.Item<? extends T>>

size

public final int size()

Return the size of this list

Specified by:

size in interface DoublyLinkedList<T extends DoublyLinkedList.Item<? extends T>>

isEmpty

public final boolean isEmpty()

Check if this list is empty. @return true if this list is empty, false otherwise.

Specified by:

isEmpty in interface DoublyLinkedList<T extends DoublyLinkedList.Item<? extends T>>

elements

public final java.util.Enumeration<T> elements()

Get a Enumeration of DoublyLinkedList.Item.

Specified by:

elements in interface DoublyLinkedList<T extends DoublyLinkedList.Item<? extends T>>

See Also:

forwardElements()

contains

public boolean contains(T item)

Description copied from interface: DoublyLinkedList

Returns true if the list contains an item i where i.equals(item) is true.

Specified by:

contains in interface DoublyLinkedList<T extends DoublyLinkedList.Item<? extends T>>

head

public final T head()

Returns the first item.

Specified by:

head in interface DoublyLinkedList<T extends DoublyLinkedList.Item<? extends T>>

Returns:

the item at the head of the list, or null if empty

tail

public final T tail()

Returns the last item.

Specified by:

tail in interface DoublyLinkedList<T extends DoublyLinkedList.Item<? extends T>>

Returns:

the item at the tail of the list, or null if empty

unshift

public final void unshift(T i)

Puts the item before the first item.

Specified by:

unshift in interface DoublyLinkedList<T extends DoublyLinkedList.Item<? extends T>>

shift

public final T shift()

Removes and returns the first item.

Specified by:

shift in interface DoublyLinkedList<T extends DoublyLinkedList.Item<? extends T>>

shift

public DoublyLinkedList<T> shift(int n)

Remove n elements from head and return them as a DoublyLinkedList.

Specified by:

shift in interface DoublyLinkedList<T extends DoublyLinkedList.Item<? extends T>>

push

public final void push(T i)

Puts the item after the last item.

Specified by:

push in interface DoublyLinkedList<T extends DoublyLinkedList.Item<? extends T>>

pop

public final T pop()

Removes and returns the last item.

Specified by:

pop in interface DoublyLinkedList<T extends DoublyLinkedList.Item<? extends T>>

pop

public DoublyLinkedList<T> pop(int n)

Remove n elements from tail and return them as a DoublyLinkedList.

Specified by:

pop in interface DoublyLinkedList<T extends DoublyLinkedList.Item<? extends T>>

hasNext

public final boolean hasNext(T i)

Specified by:

hasNext in interface DoublyLinkedList<T extends DoublyLinkedList.Item<? extends T>>

Returns:

true if i has next item. (ie. not the last item); false otherwise

hasPrev

public final boolean hasPrev(T i)

Specified by:

hasPrev in interface DoublyLinkedList<T extends DoublyLinkedList.Item<? extends T>>

Returns:

true if i has previous item. (ie. not the first item); false otherwise

next

public final T next(T i)

Specified by:

next in interface DoublyLinkedList<T extends DoublyLinkedList.Item<? extends T>>

Returns:

next item of i. If this is the last element, return null

prev

public final T prev(T i)

Specified by:

prev in interface DoublyLinkedList<T extends DoublyLinkedList.Item<? extends T>>

Returns:

previous item of i. If this is the first element, return null

remove

public T remove(T i)

Remove and return a element

Specified by:

remove in interface DoublyLinkedList<T extends DoublyLinkedList.Item<? extends T>>

Returns:

this item, or null if the item was not in the list

insertPrev

public void insertPrev(T i,
                       T j)

Inserts item j before item i.

Specified by:

insertPrev in interface DoublyLinkedList<T extends DoublyLinkedList.Item<? extends T>>

insertNext

public void insertNext(T i,
                       T j)

Inserts item j after item i

Specified by:

insertNext in interface DoublyLinkedList<T extends DoublyLinkedList.Item<? extends T>>

reverseElements

public java.util.Enumeration<T> reverseElements()

Returns:

an Enumeration of list elements from tail to head

iterator

public java.util.Iterator<T> iterator()

Specified by:

iterator in interface java.lang.Iterable<T extends DoublyLinkedList.Item<? extends T>>