net.automatalib.commons.smartcollections

Class DefaultLinkedList<E>

java.lang.Object

java.util.AbstractCollection<E>

net.automatalib.commons.smartcollections.AbstractSmartCollection<E>

net.automatalib.commons.smartcollections.AbstractLinkedList<E,DefaultLinkedListEntry<E>>

net.automatalib.commons.smartcollections.DefaultLinkedList<E>

Type Parameters:

E - element class.

All Implemented Interfaces:

Iterable<E>, Collection<E>, SmartCollection<E>, SmartSequence<E>

public class DefaultLinkedList<E>
extends AbstractLinkedList<E,DefaultLinkedListEntry<E>>

A simple linked list implementation that allows storing arbitrary elements.

Author:

Malte Isberner

Constructor Summary

Constructors

Constructor and Description
DefaultLinkedList()

Method Summary

Methods

Modifier and Type	Method and Description
protected DefaultLinkedListEntry<E>	makeEntry(E element) Creates (if necessary) a LinkedListEntry for the given element.
void	replace(ElementReference ref, E newElement) Replaces the element referenced by the given reference with the specified element.

Methods inherited from class net.automatalib.commons.smartcollections.AbstractLinkedList

addCompletely, castRef, choose, chooseRef, clear, concat, get, getBack, getBackEntry, getBackReference, getFront, getFrontEntry, getFrontReference, insertAfter, insertAfterEntry, insertBefore, insertBeforeEntry, isEmpty, iterator, popBack, popBackEntry, popFront, popFrontEntry, pred, pushBack, pushBackEntry, pushFront, pushFrontEntry, referencedAdd, referenceIterator, remove, removeEntry, replaceEntry, size, succ, swap

Methods inherited from class net.automatalib.commons.smartcollections.AbstractSmartCollection

add, addAll, addAll, deepClear, find, quickClear, references, remove

Methods inherited from class java.util.AbstractCollection

addAll, contains, containsAll, removeAll, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface net.automatalib.commons.smartcollections.SmartCollection

addAll, addAll, deepClear, find, quickClear, references, remove

Methods inherited from interface java.util.Collection

add, addAll, contains, containsAll, equals, hashCode, removeAll, retainAll, toArray, toArray

Constructor Detail

DefaultLinkedList

public DefaultLinkedList()

Method Detail

makeEntry

protected DefaultLinkedListEntry<E> makeEntry(E element)

Description copied from class: AbstractLinkedList

Creates (if necessary) a LinkedListEntry for the given element. For intrusive linked lists, e.g., the argument itself is returned.

Specified by:

makeEntry in class AbstractLinkedList<E,DefaultLinkedListEntry<E>>

Parameters:

element - the element for which to retrieve an entry.

Returns:

the entry for the given element.

replace

public void replace(ElementReference ref,
           E newElement)

Description copied from interface: SmartCollection

Replaces the element referenced by the given reference with the specified element.

Specified by:

replace in interface SmartCollection<E>

Overrides:

replace in class AbstractLinkedList<E,DefaultLinkedListEntry<E>>

Parameters:

ref - the reference of the element to be replaced.

newElement - the replacement.