A B C D E F G H I K L M N O P Q R S U

A

AbstractBasicLinkedListEntry<E,T extends AbstractBasicLinkedListEntry<E,T>> - Class in net.automatalib.commons.smartcollections

Abstract base class for entries in a linked list.

AbstractBasicLinkedListEntry() - Constructor for class net.automatalib.commons.smartcollections.AbstractBasicLinkedListEntry

AbstractLinkedList<E,T extends LinkedListEntry<E,T>> - Class in net.automatalib.commons.smartcollections

Abstract base class for linked lists.

AbstractLinkedList() - Constructor for class net.automatalib.commons.smartcollections.AbstractLinkedList

AbstractSmartCollection<E> - Class in net.automatalib.commons.smartcollections

This class eases the implementation of the SmartCollection interface.

AbstractSmartCollection() - Constructor for class net.automatalib.commons.smartcollections.AbstractSmartCollection

add(E) - Method in class net.automatalib.commons.smartcollections.AbstractSmartCollection

add(E, K) - Method in class net.automatalib.commons.smartcollections.BackedGeneralPriorityQueue

add(E, K) - Method in interface net.automatalib.commons.smartcollections.SmartGeneralPriorityQueue

Inserts an element with the specified key.

addAll(Iterable<? extends E>) - Method in class net.automatalib.commons.smartcollections.AbstractSmartCollection

addAll(T[]) - Method in class net.automatalib.commons.smartcollections.AbstractSmartCollection

addAll(Iterable<? extends E>) - Method in interface net.automatalib.commons.smartcollections.SmartCollection

Adds all elements from a given iterable.

addAll(T[]) - Method in interface net.automatalib.commons.smartcollections.SmartCollection

Adds all elements from the specified array.

addAll(T[]) - Method in class net.automatalib.commons.smartcollections.UnorderedCollection

addAll(Collection<? extends E>) - Method in class net.automatalib.commons.smartcollections.UnorderedCollection

addCompletely(AbstractLinkedList<? extends E, ? extends T>) - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

Deprecated.

B

BackedGeneralPriorityQueue<E,K extends Comparable<K>> - Class in net.automatalib.commons.smartcollections

A SmartGeneralPriorityQueue implementation that is backed by a SmartDynamicPriorityQueue.

BackedGeneralPriorityQueue() - Constructor for class net.automatalib.commons.smartcollections.BackedGeneralPriorityQueue

BackedGeneralPriorityQueue(int) - Constructor for class net.automatalib.commons.smartcollections.BackedGeneralPriorityQueue

BackedGeneralPriorityQueue(List<? extends E>, List<K>) - Constructor for class net.automatalib.commons.smartcollections.BackedGeneralPriorityQueue

BackedGeneralPriorityQueue(Class<? extends SmartDynamicPriorityQueue<?>>) - Constructor for class net.automatalib.commons.smartcollections.BackedGeneralPriorityQueue

BackedGeneralPriorityQueue(SmartDynamicPriorityQueue<?>) - Constructor for class net.automatalib.commons.smartcollections.BackedGeneralPriorityQueue

Constructor.

BinaryHeap<E> - Class in net.automatalib.commons.smartcollections

A PriorityQueue implementation using a binary heap.

BinaryHeap(int, Collection<? extends E>, Comparator<? super E>) - Constructor for class net.automatalib.commons.smartcollections.BinaryHeap

BinaryHeap(int, Comparator<? super E>) - Constructor for class net.automatalib.commons.smartcollections.BinaryHeap

C

CapacityManagement - Interface in net.automatalib.commons.smartcollections

Control interface for collections supporting a capacity management, i.e., reserving space in advance in order to avoid repeated reallocations.

castRef(ElementReference) - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

Helper function for casting a general ElementReference to the specific linked list entry type.

changeKey(ElementReference, K) - Method in class net.automatalib.commons.smartcollections.BackedGeneralPriorityQueue

changeKey(ElementReference, K) - Method in interface net.automatalib.commons.smartcollections.SmartGeneralPriorityQueue

Changes the key of an element in the priority key.

choose() - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

choose() - Method in class net.automatalib.commons.smartcollections.AbstractSmartCollection

choose() - Method in class net.automatalib.commons.smartcollections.BackedGeneralPriorityQueue

choose() - Method in interface net.automatalib.commons.smartcollections.SmartCollection

Retrieves an arbitrary element from the collection.

choose() - Method in class net.automatalib.commons.smartcollections.UnorderedCollection

chooseRef() - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

chooseRef() - Method in class net.automatalib.commons.smartcollections.AbstractSmartCollection

chooseRef() - Method in class net.automatalib.commons.smartcollections.BackedGeneralPriorityQueue

chooseRef() - Method in interface net.automatalib.commons.smartcollections.SmartCollection

Retrieves the reference to an arbitrary element from the collection.

chooseRef() - Method in class net.automatalib.commons.smartcollections.UnorderedCollection

clear() - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

clear() - Method in class net.automatalib.commons.smartcollections.BackedGeneralPriorityQueue

clear() - Method in class net.automatalib.commons.smartcollections.UnorderedCollection

concat(AbstractLinkedList<? extends E, ? extends T>) - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

Concatenates two linked lists.

create() - Static method in class net.automatalib.commons.smartcollections.BinaryHeap

create(int) - Static method in class net.automatalib.commons.smartcollections.BinaryHeap

create(Collection<? extends E>) - Static method in class net.automatalib.commons.smartcollections.BinaryHeap

create(int, Collection<? extends E>) - Static method in class net.automatalib.commons.smartcollections.BinaryHeap

createCmp(Comparator<? super E>) - Static method in class net.automatalib.commons.smartcollections.BinaryHeap

createCmp(Comparator<? super E>, int) - Static method in class net.automatalib.commons.smartcollections.BinaryHeap

createCmp(Comparator<? super E>, Collection<? extends E>) - Static method in class net.automatalib.commons.smartcollections.BinaryHeap

createCmp(Comparator<? super E>, int, Collection<? extends E>) - Static method in class net.automatalib.commons.smartcollections.BinaryHeap

D

deepClear() - Method in class net.automatalib.commons.smartcollections.AbstractSmartCollection

deepClear() - Method in class net.automatalib.commons.smartcollections.BackedGeneralPriorityQueue

deepClear() - Method in class net.automatalib.commons.smartcollections.BinaryHeap

deepClear() - Method in interface net.automatalib.commons.smartcollections.SmartCollection

Thoroughly clears the collection, fixing all issues that may have been caused by a call of the above quickClear().

deepClear() - Method in class net.automatalib.commons.smartcollections.UnorderedCollection

DefaultLinkedList<E> - Class in net.automatalib.commons.smartcollections

A simple linked list implementation that allows storing arbitrary elements.

DefaultLinkedList() - Constructor for class net.automatalib.commons.smartcollections.DefaultLinkedList

DefaultLinkedListEntry<E> - Class in net.automatalib.commons.smartcollections

The default linked list entry.

DefaultLinkedListEntry(E) - Constructor for class net.automatalib.commons.smartcollections.DefaultLinkedListEntry

Constructor.

E

element() - Method in class net.automatalib.commons.smartcollections.BinaryHeap

ElementReference - Interface in net.automatalib.commons.smartcollections

Marker interface for element reference.

ensureAdditionalCapacity(int) - Method in class net.automatalib.commons.smartcollections.BinaryHeap

ensureAdditionalCapacity(int) - Method in interface net.automatalib.commons.smartcollections.CapacityManagement

Ensures that the internal storage has room for at least the provided number of additional elements.

ensureAdditionalCapacity(int) - Method in class net.automatalib.commons.smartcollections.UnorderedCollection

ensureCapacity(int) - Method in class net.automatalib.commons.smartcollections.BinaryHeap

ensureCapacity(int) - Method in interface net.automatalib.commons.smartcollections.CapacityManagement

Ensures that the internal storage has room for at least the provided number of elements.

ensureCapacity(int) - Method in class net.automatalib.commons.smartcollections.UnorderedCollection

extractMin() - Method in class net.automatalib.commons.smartcollections.BackedGeneralPriorityQueue

extractMin() - Method in class net.automatalib.commons.smartcollections.BinaryHeap

extractMin() - Method in interface net.automatalib.commons.smartcollections.SmartPriorityQueue

Retrieves and remove the element with the minimum key in the priority queue.

F

find(Object) - Method in class net.automatalib.commons.smartcollections.AbstractSmartCollection

find(Object) - Method in class net.automatalib.commons.smartcollections.BackedGeneralPriorityQueue

find(Object) - Method in interface net.automatalib.commons.smartcollections.SmartCollection

Retrieves the reference for a given element.

G

get(ElementReference) - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

get(ElementReference) - Method in class net.automatalib.commons.smartcollections.BackedGeneralPriorityQueue

get(ElementReference) - Method in class net.automatalib.commons.smartcollections.BinaryHeap

get(ElementReference) - Method in interface net.automatalib.commons.smartcollections.SmartCollection

Retrieves an element by its reference.

get(ElementReference) - Method in class net.automatalib.commons.smartcollections.UnorderedCollection

getBack() - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

Retrieves the last element in the list.

getBack() - Method in interface net.automatalib.commons.smartcollections.SmartDeque

Retrieves the element at the end of the sequence, or null if the sequence is empty.

getBackEntry() - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

Retrieves the last entry in the list, or null if the list is empty.

getBackReference() - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

Retrieves a reference to the last element in the list.

getBackReference() - Method in interface net.automatalib.commons.smartcollections.SmartDeque

Retrieves the reference to the element at the end of the sequence, or null if the sequence is empty.

getElement() - Method in class net.automatalib.commons.smartcollections.DefaultLinkedListEntry

getElement() - Method in interface net.automatalib.commons.smartcollections.LinkedListEntry

Retrieves the element stored at this position in the list.

getFront() - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

Retrieves the first element in the list.

getFront() - Method in interface net.automatalib.commons.smartcollections.SmartDeque

Retrieves the element at the beginning of the sequence, or null if the sequence is empty.

getFrontEntry() - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

Retrieves the first entry in the list, or null if the list is empty.

getFrontReference() - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

Retrieves a reference to the first element in the list.

getFrontReference() - Method in interface net.automatalib.commons.smartcollections.SmartDeque

Retrieves the reference to the element at the beginning of the sequence, or null if the sequence is empty.

getNext() - Method in class net.automatalib.commons.smartcollections.AbstractBasicLinkedListEntry

getNext() - Method in interface net.automatalib.commons.smartcollections.LinkedListEntry

Retrieves the next entry in the list, or null if this is the last entry.

getPrev() - Method in class net.automatalib.commons.smartcollections.AbstractBasicLinkedListEntry

getPrev() - Method in interface net.automatalib.commons.smartcollections.LinkedListEntry

Retrieves the previous entry in the list, or null if this is the first entry.

H

hintNextCapacity(int) - Method in class net.automatalib.commons.smartcollections.BinaryHeap

hintNextCapacity(int) - Method in interface net.automatalib.commons.smartcollections.CapacityManagement

Gives a hint regarding the capacity that should be reserved when resizing the internal storage for the next time.

hintNextCapacity(int) - Method in class net.automatalib.commons.smartcollections.UnorderedCollection

I

insertAfter(E, ElementReference) - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

insertAfter(E, ElementReference) - Method in interface net.automatalib.commons.smartcollections.SmartSequence

Inserts the given element after the element referenced by the specified reference.

insertAfterEntry(T, T) - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

Inserts a new entry after a given one.

insertBefore(E, ElementReference) - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

insertBefore(E, ElementReference) - Method in interface net.automatalib.commons.smartcollections.SmartSequence

Inserts the given element before the element referenced by the specified reference.

insertBeforeEntry(T, T) - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

Inserts a new entry before a given one.

IntrusiveLinkedList<T extends LinkedListEntry<T,T>> - Class in net.automatalib.commons.smartcollections

An intrusive version of a linked list.

IntrusiveLinkedList() - Constructor for class net.automatalib.commons.smartcollections.IntrusiveLinkedList

InvalidReferenceException - Exception in net.automatalib.commons.smartcollections

Exception that is thrown if an invalid ElementReference is used.

InvalidReferenceException() - Constructor for exception net.automatalib.commons.smartcollections.InvalidReferenceException

Default constructor.

InvalidReferenceException(String) - Constructor for exception net.automatalib.commons.smartcollections.InvalidReferenceException

Constructor.

isEmpty() - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

isEmpty() - Method in class net.automatalib.commons.smartcollections.BackedGeneralPriorityQueue

isEmpty() - Method in class net.automatalib.commons.smartcollections.UnorderedCollection

iterator() - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

iterator() - Method in class net.automatalib.commons.smartcollections.AbstractSmartCollection

iterator() - Method in class net.automatalib.commons.smartcollections.BackedGeneralPriorityQueue

iterator() - Method in class net.automatalib.commons.smartcollections.UnorderedCollection

K

keyChanged(ElementReference) - Method in class net.automatalib.commons.smartcollections.BinaryHeap

keyChanged(int) - Method in class net.automatalib.commons.smartcollections.BinaryHeap

keyChanged(ElementReference) - Method in interface net.automatalib.commons.smartcollections.SmartDynamicPriorityQueue

Notifies the implementation that the key of an element has changed.

L

LinkedListEntry<E,T extends LinkedListEntry<E,T>> - Interface in net.automatalib.commons.smartcollections

Basic interface for entries in a linked list.

M

makeEntry(E) - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

Creates (if necessary) a LinkedListEntry for the given element.

makeEntry(E) - Method in class net.automatalib.commons.smartcollections.DefaultLinkedList

makeEntry(T) - Method in class net.automatalib.commons.smartcollections.IntrusiveLinkedList

N

net.automatalib.commons.smartcollections - package net.automatalib.commons.smartcollections

O

offer(E) - Method in class net.automatalib.commons.smartcollections.BinaryHeap

P

peek() - Method in class net.automatalib.commons.smartcollections.BinaryHeap

peekMin() - Method in class net.automatalib.commons.smartcollections.BackedGeneralPriorityQueue

peekMin() - Method in class net.automatalib.commons.smartcollections.BinaryHeap

peekMin() - Method in interface net.automatalib.commons.smartcollections.SmartPriorityQueue

Retrieves, but does not remove the element with the minimum key in the priority queue.

poll() - Method in class net.automatalib.commons.smartcollections.BinaryHeap

popBack() - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

Retrieves and removes the last element in the list.

popBack() - Method in interface net.automatalib.commons.smartcollections.SmartDeque

Retrieves and removes the element at the beginning of the sequence.

popBackEntry() - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

Removes and returns the last entry in the list.

popFront() - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

Retrieves and removes the first element in the list.

popFront() - Method in interface net.automatalib.commons.smartcollections.SmartDeque

Retrieves and removes the element at the beginning of the sequence.

popFrontEntry() - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

Removes and returns the first entry in the list.

pred(ElementReference) - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

pred(ElementReference) - Method in interface net.automatalib.commons.smartcollections.SmartSequence

Retrieves the reference to the preceding element, or null if the given reference references the first element in the list.

pushBack(E) - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

Adds an element at the end of the list.

pushBack(E) - Method in interface net.automatalib.commons.smartcollections.SmartDeque

Adds an element at the end of the sequence.

pushBackEntry(T) - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

Adds an entry at the end of the list.

pushFront(E) - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

Adds an element at the beginning of the list.

pushFront(E) - Method in interface net.automatalib.commons.smartcollections.SmartDeque

Adds an element at the beginning of the sequence.

pushFrontEntry(T) - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

Adds an entry at the beginning of the list.

Q

quickClear() - Method in class net.automatalib.commons.smartcollections.AbstractSmartCollection

quickClear() - Method in class net.automatalib.commons.smartcollections.BackedGeneralPriorityQueue

quickClear() - Method in class net.automatalib.commons.smartcollections.BinaryHeap

quickClear() - Method in interface net.automatalib.commons.smartcollections.SmartCollection

Quickly clears this collection.

quickClear() - Method in class net.automatalib.commons.smartcollections.UnorderedCollection

R

referencedAdd(E) - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

referencedAdd(E) - Method in class net.automatalib.commons.smartcollections.BackedGeneralPriorityQueue

referencedAdd(E) - Method in class net.automatalib.commons.smartcollections.BinaryHeap

referencedAdd(E) - Method in interface net.automatalib.commons.smartcollections.SmartCollection

Adds an element to the collection, returning a reference to the newly added element.

referencedAdd(E) - Method in class net.automatalib.commons.smartcollections.UnorderedCollection

referenceIterator() - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

referenceIterator() - Method in class net.automatalib.commons.smartcollections.BackedGeneralPriorityQueue

referenceIterator() - Method in class net.automatalib.commons.smartcollections.BinaryHeap

referenceIterator() - Method in interface net.automatalib.commons.smartcollections.SmartCollection

Retrieves an iterator for iterating over the references of elements in this collection.

referenceIterator() - Method in class net.automatalib.commons.smartcollections.UnorderedCollection

references() - Method in class net.automatalib.commons.smartcollections.AbstractSmartCollection

references() - Method in interface net.automatalib.commons.smartcollections.SmartCollection

This is a method provided for convenience, which allows iterating over the element references using a foreach-style for-loop.

references() - Method in class net.automatalib.commons.smartcollections.UnorderedCollection

remove(ElementReference) - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

remove(Object) - Method in class net.automatalib.commons.smartcollections.AbstractSmartCollection

remove(ElementReference) - Method in class net.automatalib.commons.smartcollections.BackedGeneralPriorityQueue

remove(ElementReference) - Method in class net.automatalib.commons.smartcollections.BinaryHeap

remove() - Method in class net.automatalib.commons.smartcollections.BinaryHeap

remove(ElementReference) - Method in interface net.automatalib.commons.smartcollections.SmartCollection

Removes an element (by its reference) from the collection.

remove(Object) - Method in interface net.automatalib.commons.smartcollections.SmartCollection

Deprecated.

remove(ElementReference) - Method in class net.automatalib.commons.smartcollections.UnorderedCollection

remove(Object) - Method in class net.automatalib.commons.smartcollections.UnorderedCollection

removeEntry(T) - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

Removes an entry from the list.

replace(ElementReference, E) - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

replace(ElementReference, E) - Method in class net.automatalib.commons.smartcollections.BackedGeneralPriorityQueue

replace(ElementReference, E) - Method in class net.automatalib.commons.smartcollections.BinaryHeap

replace(ElementReference, E) - Method in class net.automatalib.commons.smartcollections.DefaultLinkedList

replace(ElementReference, E) - Method in interface net.automatalib.commons.smartcollections.SmartCollection

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

replace(ElementReference, E) - Method in class net.automatalib.commons.smartcollections.UnorderedCollection

replaceEntry(T, T) - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

Replaces an entry in the list.

S

setDefaultKey(K) - Method in class net.automatalib.commons.smartcollections.BackedGeneralPriorityQueue

setDefaultKey(K) - Method in interface net.automatalib.commons.smartcollections.SmartGeneralPriorityQueue

Sets the default key, which is used for elements that are inserted with no explicit key specified.

setElement(E) - Method in class net.automatalib.commons.smartcollections.DefaultLinkedListEntry

Sets the stored element to the specified element.

setNext(T) - Method in class net.automatalib.commons.smartcollections.AbstractBasicLinkedListEntry

setNext(T) - Method in interface net.automatalib.commons.smartcollections.LinkedListEntry

Sets the successor of this entry.

setPrev(T) - Method in class net.automatalib.commons.smartcollections.AbstractBasicLinkedListEntry

setPrev(T) - Method in interface net.automatalib.commons.smartcollections.LinkedListEntry

Sets the predecessor of this entry.

size() - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

size() - Method in class net.automatalib.commons.smartcollections.BackedGeneralPriorityQueue

size() - Method in class net.automatalib.commons.smartcollections.BinaryHeap

size() - Method in class net.automatalib.commons.smartcollections.UnorderedCollection

SmartCollection<E> - Interface in net.automatalib.commons.smartcollections

An extended collection interface.

SmartDeque<E> - Interface in net.automatalib.commons.smartcollections

A double-ended queue (deque), allowing access, removal and insertion of elements both at the beginning and the end.

SmartDynamicPriorityQueue<E> - Interface in net.automatalib.commons.smartcollections

A priority queue interface.

SmartGeneralPriorityQueue<E,K extends Comparable<K>> - Interface in net.automatalib.commons.smartcollections

A generalized priority queue which allows storing arbitrary elements that don't have to be comparable, neither by their natural ordering nor by a provided Comparator.

SmartPriorityQueue<E> - Interface in net.automatalib.commons.smartcollections

Priority queue interface.

SmartSequence<E> - Interface in net.automatalib.commons.smartcollections

Sequence interface.

succ(ElementReference) - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

succ(ElementReference) - Method in interface net.automatalib.commons.smartcollections.SmartSequence

Retrieves the reference to the succeeding element, or null if the given reference references the last element in the list.

swap(AbstractLinkedList<E, T>) - Method in class net.automatalib.commons.smartcollections.AbstractLinkedList

Swaps the contents of two linked lists with the same entry types.

swap(UnorderedCollection<E>) - Method in class net.automatalib.commons.smartcollections.UnorderedCollection

Swaps the contents of this UnorderedCollection with another one storing the same elements.

U

UnorderedCollection<E> - Class in net.automatalib.commons.smartcollections

This class implements a collection for storing objects in no particular order.

UnorderedCollection() - Constructor for class net.automatalib.commons.smartcollections.UnorderedCollection

Default constructor.

UnorderedCollection(int) - Constructor for class net.automatalib.commons.smartcollections.UnorderedCollection

Constructor.

UnorderedCollection(Collection<? extends E>) - Constructor for class net.automatalib.commons.smartcollections.UnorderedCollection

Constructor.

A B C D E F G H I K L M N O P Q R S U