de.uni_hildesheim.sse.monitoring.runtime.utils

Class RecordingStrategiesElementLinkedList

java.lang.Object

de.uni_hildesheim.sse.monitoring.runtime.utils.RecordingStrategiesElementLinkedList

public class RecordingStrategiesElementLinkedList
extends java.lang.Object

Implements a linked list of long values.

Since:

1.00

Version:

1.00

Author:

Aike Sass

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private static class	RecordingStrategiesElementLinkedList.Entry Defines a list entry.

Field Summary

Fields

Modifier and Type	Field and Description
private static ArrayList<RecordingStrategiesElementLinkedList.Entry>	entryPool Stores the RecordingStrategiesElementLinkedList.Entry pool.
private RecordingStrategiesElementLinkedList.Entry	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
RecordingStrategiesElementLinkedList() Constructs an empty list.

Method Summary

Modifier and Type	Method and Description
private RecordingStrategiesElementLinkedList.Entry	addBefore(RecordingStrategiesElement value, RecordingStrategiesElementLinkedList.Entry entry) Adds a new entry before entry.
void	addFirst(RecordingStrategiesElement value) Inserts the specified element at the beginning of this list.
void	addLast(RecordingStrategiesElement value) Appends the specified element to the end of this list.
void	clear() Removes all of the elements from this list.
private static RecordingStrategiesElementLinkedList.Entry	getEntryFromPool(RecordingStrategiesElement value, RecordingStrategiesElementLinkedList.Entry next, RecordingStrategiesElementLinkedList.Entry previous) Returns an entry from the shared pool.
boolean	isEmpty() Returns whether the list is empty.
private static void	releaseEntry(RecordingStrategiesElementLinkedList.Entry entry) Releases and clears the specified RecordingStrategiesElementLinkedList.Entry to the shared pool.
private RecordingStrategiesElement	remove(RecordingStrategiesElementLinkedList.Entry entry) Removes the given entry.
RecordingStrategiesElement	removeFirst() Removes and returns the first element from this list.
RecordingStrategiesElement	removeLast() Removes and returns the last element from this list.
int	size() Returns the number of elements in this list.

Methods inherited from class java.lang.Object

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

Field Detail

entryPool

private static ArrayList<RecordingStrategiesElementLinkedList.Entry> entryPool

Stores the RecordingStrategiesElementLinkedList.Entry pool.

header

private RecordingStrategiesElementLinkedList.Entry 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

RecordingStrategiesElementLinkedList

public RecordingStrategiesElementLinkedList()

Constructs an empty list.

Method Detail

getEntryFromPool

private static final RecordingStrategiesElementLinkedList.Entry getEntryFromPool(RecordingStrategiesElement value,
                                                                                 RecordingStrategiesElementLinkedList.Entry next,
                                                                                 RecordingStrategiesElementLinkedList.Entry previous)

Returns an entry from the shared pool.

Parameters:

value - the value of the returned entry

next - the next entry of the returned entry

previous - the previous entry of the returned entry

Returns:

the entry from the shared pool.

Since:

1.00

releaseEntry

private static final void releaseEntry(RecordingStrategiesElementLinkedList.Entry entry)

Releases and clears the specified RecordingStrategiesElementLinkedList.Entry to the shared pool.

Parameters:

entry - the RecordingStrategiesElementLinkedList.Entry to be released (must not be null)

remove

private RecordingStrategiesElement remove(RecordingStrategiesElementLinkedList.Entry 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 RecordingStrategiesElement 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 RecordingStrategiesElement 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(RecordingStrategiesElement value)

Inserts the specified element at the beginning of this list.

Parameters:

value - the element to add

addLast

public void addLast(RecordingStrategiesElement value)

Appends the specified element to the end of this list.

Parameters:

value - the element to add

addBefore

private RecordingStrategiesElementLinkedList.Entry addBefore(RecordingStrategiesElement value,
                                                             RecordingStrategiesElementLinkedList.Entry 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