de.uni_hildesheim.sse.monitoring.runtime.utils

Class LinkedList<T>

java.lang.Object

de.uni_hildesheim.sse.monitoring.runtime.utils.LinkedList<T>

Type Parameters:

T - the entry type

public class LinkedList<T>
extends java.lang.Object

Implements a linked list.

Since:

1.00

Version:

1.00

Author:

Holger Eichelberger

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private static class	LinkedList.Entry<T> Defines a list entry.

Field Summary

Fields

Modifier and Type	Field and Description
private LinkedList.Entry<T>	header Defines the dummy header element where to hook into further list elements.
private int	size Stores the size of the list.

Constructor Summary

Constructors

Constructor and Description
LinkedList() Constructs an empty list.

Method Summary

Modifier and Type	Method and Description
private LinkedList.Entry<T>	addBefore(T value, LinkedList.Entry<T> entry) Adds a new entry before entry.
void	addFirst(T value) Inserts the specified element at the beginning of this list.
void	addLast(T value) Appends the specified element to the end of this list.
void	appendAllTo(LinkedList<T> list) Appends all elements in this list to the end of list.
void	clear() Removes all of the elements from this list.
boolean	isEmpty() Returns whether the list is empty.
private T	remove(LinkedList.Entry<T> entry) Removes the given entry.
T	removeFirst() Removes and returns the first element from this list.
T	removeLast() Removes and returns the last element from this list.
int	size() Returns the number of elements in this list.
java.lang.String	toString() Returns a textual representation of this object.

Methods inherited from class java.lang.Object

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

Field Detail

header

private LinkedList.Entry<T> header

Defines the dummy header element where to hook into further list elements. This is not taken from the pool.

size

private int size

Stores the size of the list.

Constructor Detail

LinkedList

public LinkedList()

Constructs an empty list.

Method Detail

remove

private T remove(LinkedList.Entry<T> entry)

Removes the given entry.

Parameters:

entry - the entry to be removed

Returns:

the value of the removed entry

Throws:

java.util.NoSuchElementException - if the entry cannot be removed

Since:

1.00

removeFirst

public T removeFirst()

Removes and returns the first element from this list.

Returns:

the first element from this list

Throws:

java.util.NoSuchElementException - if this list is empty

removeLast

public T removeLast()

Removes and returns the last element from this list.

Returns:

the last element from this list

Throws:

java.util.NoSuchElementException - if this list is empty

addFirst

public void addFirst(T value)

Inserts the specified element at the beginning of this list.

Parameters:

value - the element to add

addLast

public void addLast(T value)

Appends the specified element to the end of this list.

Parameters:

value - the element to add

appendAllTo

public void appendAllTo(LinkedList<T> list)

Appends all elements in this list to the end of list.

Parameters:

list - the target list

Since:

1.00

toString

public java.lang.String toString()

Returns a textual representation of this object.

Overrides:

toString in class java.lang.Object

Returns:

a textual representation

addBefore

private LinkedList.Entry<T> addBefore(T value,
                                      LinkedList.Entry<T> entry)

Adds a new entry before entry.

Parameters:

value - the entry value

entry - the entry to insert into before

Returns:

the new entry

Since:

1.00

clear

public void clear()

Removes all of the elements from this list.

size

public int size()

Returns the number of elements in this list.

Returns:

the number of elements in this list

isEmpty

public boolean isEmpty()

Returns whether the list is empty.

Returns:

true if it is empty, false else

Since:

1.00