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

A

Accessible<E> - Interface in craterdog.collections.interfaces

This interface defines the methods that must be implemented by each collection whose elements can be iterated over.

add(E) - Method in class craterdog.collections.primitives.DynamicArray

add(int, E) - Method in class craterdog.collections.primitives.DynamicArray

add(E) - Method in class craterdog.collections.primitives.LinkedList

add(int, E) - Method in class craterdog.collections.primitives.LinkedList

add(E) - Method in class craterdog.collections.primitives.RandomizedTree

addAll(int, Collection<? extends E>) - Method in class craterdog.collections.primitives.DynamicArray

addAll(int, Collection<? extends E>) - Method in class craterdog.collections.primitives.LinkedList

addElement(E) - Method in class craterdog.collections.abstractions.OrderedCollection

addElement(E) - Method in interface craterdog.collections.interfaces.Dynamic

This method adds a new element to the collection.

addElement(E) - Method in class craterdog.collections.List

addElement(Association<K, V>) - Method in class craterdog.collections.Map

addElements(E[]) - Method in class craterdog.collections.abstractions.OpenCollection

addElements(Iterable<? extends E>) - Method in class craterdog.collections.abstractions.OpenCollection

addElements(E[]) - Method in interface craterdog.collections.interfaces.Dynamic

This method adds an array of new elements to the collection.

addElements(Iterable<? extends E>) - Method in interface craterdog.collections.interfaces.Dynamic

This method adds a list of new elements to the collection.

addElementToTail(E) - Method in interface craterdog.collections.interfaces.FIFO

This method adds a new element to the tail of the queue.

addElementToTail(E) - Method in class craterdog.collections.Queue

and(Set<E>, Set<E>) - Static method in class craterdog.collections.Set

This function returns a new set that contains the elements that are in both the first set and the second set.

associateKeyWithValue(K, V) - Method in interface craterdog.collections.interfaces.Associative

This method associates in this collection a new value with a key.

associateKeyWithValue(K, V) - Method in class craterdog.collections.Map

Association<K,V> - Class in craterdog.collections

This class defines an association between a key and a value.

Association(K, V) - Constructor for class craterdog.collections.Association

This constructor creates a new key-value association.

Associative<K,V> - Interface in craterdog.collections.interfaces

This interface defines the methods that must be implemented by each collection that associates a set of keys with a set of values.

B

Bag<E> - Class in craterdog.collections

This collection class implements an ordered collection that allows duplicate elements.

Bag() - Constructor for class craterdog.collections.Bag

This constructor creates a new empty bag with no comparator function.

Bag(E[]) - Constructor for class craterdog.collections.Bag

This constructor creates a new bag with no comparator function and seeds it with the elements from the specified array.

Bag(Iterable<? extends E>) - Constructor for class craterdog.collections.Bag

This constructor creates a new bag with no comparator function and seeds it with the elements from the specified collection.

Bag(Comparator<? super E>) - Constructor for class craterdog.collections.Bag

This constructor creates a new bag with the specified comparator function.

Bag(E[], Comparator<? super E>) - Constructor for class craterdog.collections.Bag

This constructor creates a new bag with the specified comparator function and seeds it with the elements from the specified array.

Bag(Iterable<? extends E>, Comparator<? super E>) - Constructor for class craterdog.collections.Bag

This constructor creates a new bag with the specified comparator function and seeds it with the elements from the specified collection.

C

clear() - Method in class craterdog.collections.primitives.DynamicArray

clear() - Method in class craterdog.collections.primitives.HashTable

clear() - Method in class craterdog.collections.primitives.LinkedList

clear() - Method in class craterdog.collections.primitives.RandomizedTree

clone() - Method in class craterdog.collections.primitives.DynamicArray

clone() - Method in class craterdog.collections.primitives.HashTable

clone() - Method in class craterdog.collections.primitives.Link

clone() - Method in class craterdog.collections.primitives.LinkedList

clone() - Method in class craterdog.collections.primitives.RandomizedTree

ClosedCollection<E> - Class in craterdog.collections.abstractions

This abstract class implements a collection that does not allow its internal structure to be directly manipulated.

ClosedCollection() - Constructor for class craterdog.collections.abstractions.ClosedCollection

Collection<E> - Class in craterdog.collections.abstractions

This abstract class defines the invariant methods that all collections must inherit.

Collection() - Constructor for class craterdog.collections.abstractions.Collection

comparator() - Method in class craterdog.collections.primitives.RandomizedTree

This method returns the comparator that is used to order the elements in this collection.

compareTo(Collection<E>) - Method in class craterdog.collections.abstractions.Collection

compareTo(Association<K, V>) - Method in class craterdog.collections.Association

concatenate(SortableCollection<E>, SortableCollection<E>) - Static method in class craterdog.collections.abstractions.SortableCollection

This method returns a new collection that is the concatenation of this collection with the specified collection.

concatenate(Dictionary<V>, Dictionary<V>) - Static method in class craterdog.collections.Dictionary

This function returns a new dictionary that contains the all the associations from both the specified dictionaries.

concatenate(List<E>, List<E>) - Static method in class craterdog.collections.List

This function returns a new list that contains the all the elements from both the specified lists.

concatenate(Map<K, V>, Map<K, V>) - Static method in class craterdog.collections.Map

This function returns a new map that contains the all the associations from both the specified maps.

contains(Object) - Method in class craterdog.collections.primitives.RandomizedTree

containsAllElementsIn(Iterable<? extends E>) - Method in class craterdog.collections.abstractions.Collection

containsAllElementsIn(Iterable<? extends E>) - Method in interface craterdog.collections.interfaces.Accessible

This method determines whether all of the specified elements are contained in the collection.

containsAnyElementsIn(Iterable<? extends E>) - Method in class craterdog.collections.abstractions.Collection

containsAnyElementsIn(Iterable<? extends E>) - Method in interface craterdog.collections.interfaces.Accessible

This method determines whether any of the specified elements are contained in the collection.

containsElement(E) - Method in class craterdog.collections.abstractions.Collection

containsElement(E) - Method in interface craterdog.collections.interfaces.Accessible

This method determines if an element is contained in the collection.

containsElement(Association<K, V>) - Method in class craterdog.collections.Map

containsKey(Object) - Method in class craterdog.collections.primitives.HashTable

containsValue(Object) - Method in class craterdog.collections.primitives.HashTable

copy() - Method in class craterdog.collections.Bag

copy() - Method in class craterdog.collections.Dictionary

copy() - Method in class craterdog.collections.List

copy() - Method in class craterdog.collections.Map

copy() - Method in class craterdog.collections.Queue

copy() - Method in class craterdog.collections.Set

copy() - Method in class craterdog.collections.Stack

craterdog.collections - package craterdog.collections

craterdog.collections.abstractions - package craterdog.collections.abstractions

craterdog.collections.interfaces - package craterdog.collections.interfaces

craterdog.collections.primitives - package craterdog.collections.primitives

createDefaultIterator() - Method in class craterdog.collections.abstractions.ClosedCollection

createDefaultIterator() - Method in class craterdog.collections.abstractions.OrderedCollection

createDefaultIterator() - Method in interface craterdog.collections.interfaces.Accessible

This method creates a new default iterator for the collection.

createDefaultIterator() - Method in class craterdog.collections.List

createDefaultIterator() - Method in class craterdog.collections.Map

createDefaultManipulator() - Method in interface craterdog.collections.interfaces.Sortable

This method creates a new default manipulator for the collection.

createDefaultManipulator() - Method in class craterdog.collections.List

createDefaultManipulator() - Method in class craterdog.collections.Map

D

Dictionary<V> - Class in craterdog.collections

This collection class is a convenience class that implements a Map whose keys are always of type String.

Dictionary() - Constructor for class craterdog.collections.Dictionary

This constructor creates a new empty dictionary.

Dictionary(String[], V[]) - Constructor for class craterdog.collections.Dictionary

This constructor creates a new dictionary using the specified key and value arrays.

Dictionary(Collection<String>, Collection<V>) - Constructor for class craterdog.collections.Dictionary

This constructor creates a new dictionary using the specified keys and values.

Dictionary(Map<String, V>) - Constructor for class craterdog.collections.Dictionary

This constructor creates a new dictionary using the elements provided in the specified map.

Dictionary(Map<String, V>) - Constructor for class craterdog.collections.Dictionary

This constructor creates a new dictionary using the elements provided in a java map.

difference(Bag<E>, Bag<E>) - Static method in class craterdog.collections.Bag

This function returns a new bag that contains the elements that are in the first bag but not contained in the second bag specified.

Dynamic<E> - Interface in craterdog.collections.interfaces

This interface defines the methods that must be implemented by each collection that allows direct access to its elements.

DynamicArray<E> - Class in craterdog.collections.primitives

This class provides an implementation of dynamic array that scales up and down geometrically as the number of elements increases and decreases.

DynamicArray() - Constructor for class craterdog.collections.primitives.DynamicArray

This default constructor creates an instance of a dynamic array with the minimum capacity (16 elements).

DynamicArray(int) - Constructor for class craterdog.collections.primitives.DynamicArray

This constructor creates an instance of a dynamic array with at least the specified minimum capacity.

DynamicArray(Collection<? extends E>) - Constructor for class craterdog.collections.primitives.DynamicArray

This constructor creates an instance of a dynamic array that contains the elements from the specified collection.

E

entrySet() - Method in class craterdog.collections.primitives.HashTable

equals(Object) - Method in class craterdog.collections.abstractions.Collection

equals(Object) - Method in class craterdog.collections.Association

equals(Object) - Method in class craterdog.collections.primitives.DynamicArray

equals(Object) - Method in class craterdog.collections.primitives.Link

equals(Object) - Method in class craterdog.collections.primitives.LinkedList

equals(Object) - Method in class craterdog.collections.primitives.RandomizedTree

F

FIFO<E> - Interface in craterdog.collections.interfaces

This interface defines the methods that must be implemented by each collection that supports a "first in, first out" access pattern.

G

get(int) - Method in class craterdog.collections.primitives.DynamicArray

get(Object) - Method in class craterdog.collections.primitives.HashTable

get(int) - Method in class craterdog.collections.primitives.LinkedList

get(int) - Method in class craterdog.collections.primitives.RandomizedTree

This method returns the element with the specified index.

getAssociations() - Method in interface craterdog.collections.interfaces.Associative

This method returns the list of associations between keys and values for this collection.

getAssociations() - Method in class craterdog.collections.Map

getComparator() - Method in class craterdog.collections.abstractions.OrderedCollection

getComparator() - Method in interface craterdog.collections.interfaces.Ordered

This method returns the comparator that is used to order the elements in this collection.

getElementAtIndex(int) - Method in class craterdog.collections.abstractions.ClosedCollection

getElementAtIndex(int) - Method in class craterdog.collections.abstractions.OrderedCollection

getElementAtIndex(int) - Method in interface craterdog.collections.interfaces.Accessible

This method returns the element at the specified index.

getElementAtIndex(int) - Method in interface craterdog.collections.interfaces.Indexed

This method returns the element at the specified index.

getElementAtIndex(int) - Method in class craterdog.collections.List

getElementAtIndex(int) - Method in class craterdog.collections.Map

getElementsInRange(int, int) - Method in class craterdog.collections.abstractions.ClosedCollection

getElementsInRange(int, int) - Method in class craterdog.collections.abstractions.OrderedCollection

getElementsInRange(int, int) - Method in interface craterdog.collections.interfaces.Accessible

This method returns a collection of the elements in the specified index range.

getElementsInRange(int, int) - Method in interface craterdog.collections.interfaces.Indexed

This method returns a collection of the elements in the specified index range.

getElementsInRange(int, int) - Method in class craterdog.collections.List

getElementsInRange(int, int) - Method in class craterdog.collections.Map

getHeadElement() - Method in interface craterdog.collections.interfaces.FIFO

This method returns a reference to the element at the head of the queue without removing the element from the queue.

getHeadElement() - Method in class craterdog.collections.Queue

getIndexOfElement(E) - Method in class craterdog.collections.abstractions.ClosedCollection

getIndexOfElement(E) - Method in class craterdog.collections.abstractions.OrderedCollection

getIndexOfElement(E) - Method in interface craterdog.collections.interfaces.Accessible

This method return the index of the specified element, or zero if the element is not found.

getIndexOfElement(E) - Method in interface craterdog.collections.interfaces.Indexed

This method return the index of the specified element, or zero if the element is not found.

getIndexOfElement(E) - Method in class craterdog.collections.List

getIndexOfElement(Association<K, V>) - Method in class craterdog.collections.Map

getKeys() - Method in interface craterdog.collections.interfaces.Associative

This method returns the list of keys for the associations in this collection.

getKeys() - Method in class craterdog.collections.Map

getNextElement() - Method in class craterdog.collections.abstractions.Iterator

This method returns the element after the slot where the iterator is currently pointing.

getNumberOfElements() - Method in class craterdog.collections.abstractions.ClosedCollection

getNumberOfElements() - Method in class craterdog.collections.abstractions.OrderedCollection

getNumberOfElements() - Method in class craterdog.collections.List

getNumberOfElements() - Method in class craterdog.collections.Map

getPreviousElement() - Method in class craterdog.collections.abstractions.Iterator

This method returns the element before the slot where the iterator is currently pointing.

getTopElement() - Method in interface craterdog.collections.interfaces.LIFO

This method returns a reference to the top element on the stack without removing it from the stack.

getTopElement() - Method in class craterdog.collections.Stack

getValueForKey(K) - Method in interface craterdog.collections.interfaces.Associative

This method returns the value associated with the specified key.

getValueForKey(K) - Method in class craterdog.collections.Map

getValues() - Method in interface craterdog.collections.interfaces.Associative

This method returns the list of values for the associations in this collection.

getValues() - Method in class craterdog.collections.Map

goToEnd() - Method in class craterdog.collections.abstractions.Iterator

This method moves the iterator to the slot just past the last element in this collection.

goToIndex(int) - Method in class craterdog.collections.abstractions.Iterator

This method moves the iterator to the slot just before the specified index.

goToStart() - Method in class craterdog.collections.abstractions.Iterator

This method moves the iterator to just before the first element in this collection.

H

hashCode() - Method in class craterdog.collections.abstractions.Collection

hashCode() - Method in class craterdog.collections.Association

hashCode() - Method in class craterdog.collections.primitives.DynamicArray

hashCode() - Method in class craterdog.collections.primitives.Link

hashCode() - Method in class craterdog.collections.primitives.LinkedList

hashCode() - Method in class craterdog.collections.primitives.RandomizedTree

HashTable<K,V> - Class in craterdog.collections.primitives

This class provides an implementation of hash table that scales up and down geometrically as the number of elements increases and decreases.

HashTable() - Constructor for class craterdog.collections.primitives.HashTable

This default constructor creates an instance of a hash table with the minimum capacity (16 elements).

HashTable(int) - Constructor for class craterdog.collections.primitives.HashTable

This constructor creates an instance of a hash table with at least the specified minimum capacity.

HashTable(Map<? extends K, ? extends V>) - Constructor for class craterdog.collections.primitives.HashTable

This constructor creates an instance of a hash table that contains the elements from the specified collection.

hasNext() - Method in class craterdog.collections.abstractions.Iterator

hasNextElement() - Method in class craterdog.collections.abstractions.Iterator

This method determines if the iterator is currently pointing at a slot just before an element in this collection.

hasPreviousElement() - Method in class craterdog.collections.abstractions.Iterator

This method determines if the iterator is currently pointing at a slot just after an element in this collection.

I

Indexed<E> - Interface in craterdog.collections.interfaces

This interface defines the methods that must be implemented by each collection that its elements to be manipulated based on their indexes.

indexOf(Object) - Method in class craterdog.collections.primitives.DynamicArray

indexOf(Object) - Method in class craterdog.collections.primitives.LinkedList

indexOf(E) - Method in class craterdog.collections.primitives.RandomizedTree

This method returns the index of the specified element or -1 if the element does not exist in the collection.

insertBeforeLink(Link<T>, Link<T>) - Static method in class craterdog.collections.primitives.Link

This utility method inserts a new link in a linked list before the specified existing link.

insertElement(E) - Method in class craterdog.collections.abstractions.Manipulator

This method inserts a new element in the slot currently pointed at by the manipulator.

insertElementBeforeIndex(E, int) - Method in interface craterdog.collections.interfaces.Indexed

This method inserts the specified element into the collection before the element associated with the specified index.

insertElementBeforeIndex(E, int) - Method in class craterdog.collections.List

insertElementsBeforeIndex(Iterable<? extends E>, int) - Method in interface craterdog.collections.interfaces.Indexed

This method inserts the specified elements into the collection before the element associated with the specified index.

insertElementsBeforeIndex(Iterable<? extends E>, int) - Method in class craterdog.collections.List

isEmpty() - Method in class craterdog.collections.abstractions.Collection

isEmpty() - Method in class craterdog.collections.primitives.HashTable

iterator() - Method in class craterdog.collections.abstractions.Collection

Iterator<E> - Class in craterdog.collections.abstractions

This abstract class defines a framework for each concrete iterator class that allows the iteration over a collection's elements.

Iterator() - Constructor for class craterdog.collections.abstractions.Iterator

iterator() - Method in class craterdog.collections.primitives.DynamicArray

iterator() - Method in class craterdog.collections.primitives.LinkedList

iterator() - Method in class craterdog.collections.primitives.RandomizedTree

K

key - Variable in class craterdog.collections.Association

The key in the association.

L

lastIndexOf(Object) - Method in class craterdog.collections.primitives.DynamicArray

lastIndexOf(Object) - Method in class craterdog.collections.primitives.LinkedList

LIFO<E> - Interface in craterdog.collections.interfaces

This interface defines the methods that must be implemented by each collection that supports a "last in, first out" access pattern.

Link<T> - Class in craterdog.collections.primitives

This class provides an implementation of a link that makes up a doubly linked list.

Link(T) - Constructor for class craterdog.collections.primitives.Link

This constructor takes a value and creates a Link that encapsulates it.

LinkedList<E> - Class in craterdog.collections.primitives

This class provides an implementation of a doubly linked list.

LinkedList() - Constructor for class craterdog.collections.primitives.LinkedList

This default constructor creates an empty instance of a linked list.

LinkedList(Collection<? extends E>) - Constructor for class craterdog.collections.primitives.LinkedList

This constructor creates an instance of a linked list that contains the elements from the specified collection.

list - Variable in class craterdog.collections.abstractions.ClosedCollection

List<E> - Class in craterdog.collections

This collection class implements a sortable list which performs very well for both inserts and indexed lookups of its values.

List() - Constructor for class craterdog.collections.List

This constructor creates a new empty list.

List(E[]) - Constructor for class craterdog.collections.List

This constructor creates a new list using the elements provided in an array.

List(Collection<? extends E>) - Constructor for class craterdog.collections.List

This constructor creates a new list using the elements provided in a collection.

List(Collection<? extends E>) - Constructor for class craterdog.collections.List

This constructor creates a new list using the elements provided in a java collection.

listIterator() - Method in class craterdog.collections.primitives.DynamicArray

listIterator(int) - Method in class craterdog.collections.primitives.DynamicArray

listIterator() - Method in class craterdog.collections.primitives.LinkedList

listIterator(int) - Method in class craterdog.collections.primitives.LinkedList

listIterator() - Method in class craterdog.collections.primitives.RandomizedTree

This method returns an iterator for the collection which is currently pointing at the slot right before the first element.

listIterator(int) - Method in class craterdog.collections.primitives.RandomizedTree

This method returns an iterator for the collection which is currently pointing at the slot right before the specified index.

M

Manipulator<E> - Class in craterdog.collections.abstractions

This abstract class extends the Iterator class by allowing the manipulation of the collection's elements.

Manipulator() - Constructor for class craterdog.collections.abstractions.Manipulator

Map<K,V> - Class in craterdog.collections

This collection class implements a sortable collection containing key-value associations.

Map() - Constructor for class craterdog.collections.Map

This constructor creates a new empty map.

Map(K[], V[]) - Constructor for class craterdog.collections.Map

This constructor creates a new map using the specified key and value arrays.

Map(Collection<K>, Collection<V>) - Constructor for class craterdog.collections.Map

This constructor creates a new map using the specified keys and values.

Map(Map<K, V>) - Constructor for class craterdog.collections.Map

This constructor creates a new map using the elements provided in the specified map.

Map(Map<K, V>) - Constructor for class craterdog.collections.Map

This constructor creates a new map using the elements provided in a java map.

merge(Bag<E>, Bag<E>) - Static method in class craterdog.collections.Bag

This function returns a new bag that contains the all the elements from both the specified bags.

MergeSorter<E> - Class in craterdog.collections.primitives

This sorter class implements a standard merge sort algorithm.

MergeSorter() - Constructor for class craterdog.collections.primitives.MergeSorter

N

next() - Method in class craterdog.collections.abstractions.Iterator

next - Variable in class craterdog.collections.primitives.Link

This attribute points to the next link in the list.

normalizedIndex(int) - Method in class craterdog.collections.abstractions.Collection

This method converts negative indexes into their corresponding positive indexes and then checks to make sure the index is in the range [1..size].

O

OpenCollection<E> - Class in craterdog.collections.abstractions

This abstract class implements a collection that allows its internal structure to be directly manipulated.

OpenCollection() - Constructor for class craterdog.collections.abstractions.OpenCollection

or(Set<E>, Set<E>) - Static method in class craterdog.collections.Set

This function returns a new set that contains all the elements that are in the first set or the second set or both.

Ordered<E> - Interface in craterdog.collections.interfaces

This interface defines the methods that must be implemented by each collection that supports an implicit ordering of its elements.

OrderedCollection<E> - Class in craterdog.collections.abstractions

This abstract class defines the invariant methods that all ordered collections must inherit.

OrderedCollection(boolean) - Constructor for class craterdog.collections.abstractions.OrderedCollection

This constructor creates a new empty collection with no comparator function.

OrderedCollection(E[], boolean) - Constructor for class craterdog.collections.abstractions.OrderedCollection

This constructor creates a new collection with no comparator function and seeds it with the elements from the specified array.

OrderedCollection(Iterable<? extends E>, boolean) - Constructor for class craterdog.collections.abstractions.OrderedCollection

This constructor creates a new collection with no comparator function and seeds it with the elements from the specified collection.

OrderedCollection(boolean, Comparator<? super E>) - Constructor for class craterdog.collections.abstractions.OrderedCollection

This constructor creates a new collection with the specified comparator function.

OrderedCollection(E[], boolean, Comparator<? super E>) - Constructor for class craterdog.collections.abstractions.OrderedCollection

This constructor creates a new collection with the specified comparator function and seeds it with the elements from the specified array.

OrderedCollection(Iterable<? extends E>, boolean, Comparator<? super E>) - Constructor for class craterdog.collections.abstractions.OrderedCollection

This constructor creates a new collection with the specified comparator function and seeds it with the elements from the specified collection.

P

popElementOffTop() - Method in interface craterdog.collections.interfaces.LIFO

This method pops the top element off of the stack.

popElementOffTop() - Method in class craterdog.collections.Stack

previous - Variable in class craterdog.collections.primitives.Link

This attribute points to the previous link in the list.

pushElementOnTop(E) - Method in interface craterdog.collections.interfaces.LIFO

This method pushes a new element onto the top of the stack.

pushElementOnTop(E) - Method in class craterdog.collections.Stack

put(K, V) - Method in class craterdog.collections.primitives.HashTable

Q

Queue<E> - Class in craterdog.collections

This collection class implements a queue (FIFO) data structure.

Queue() - Constructor for class craterdog.collections.Queue

This constructor creates a new queue of unlimited capacity.

Queue(int) - Constructor for class craterdog.collections.Queue

This constructor creates a new queue with the specified capacity.

R

RandomizedTree<E> - Class in craterdog.collections.primitives

This class provides an implementation of the randomized binary search tree (RBST).

RandomizedTree() - Constructor for class craterdog.collections.primitives.RandomizedTree

This default constructor creates an instance of a tree that does not allow duplicate elements and uses the default comparison mechanism.

RandomizedTree(boolean) - Constructor for class craterdog.collections.primitives.RandomizedTree

This constructor creates an instance of a tree that uses the default comparison mechanism and allows the caller to specify whether duplicates are allowed.

RandomizedTree(Comparator<? super E>) - Constructor for class craterdog.collections.primitives.RandomizedTree

This constructor creates an instance of a tree that does not allow duplicate elements and uses the specified comparator for ordering the elements in the tree.

RandomizedTree(boolean, Comparator<? super E>) - Constructor for class craterdog.collections.primitives.RandomizedTree

This constructor creates an instance of a tree that uses the specified comparator for ordering the elements in the tree and allows the caller to specify whether duplicates are allowed.

RandomizedTree(Collection<? extends E>) - Constructor for class craterdog.collections.primitives.RandomizedTree

This constructor creates an instance of a tree that does not allow duplicate elements and uses the default comparison mechanism.

RandomizedTree(Collection<? extends E>, boolean) - Constructor for class craterdog.collections.primitives.RandomizedTree

This constructor creates an instance of a tree that uses the default comparison mechanism and allows the caller to specify whether duplicates are allowed.

RandomizedTree(Collection<? extends E>, Comparator<? super E>) - Constructor for class craterdog.collections.primitives.RandomizedTree

This constructor creates an instance of a tree that does not allow duplicate elements and uses the specified comparator for ordering the elements in the tree.

RandomizedTree(Collection<? extends E>, boolean, Comparator<? super E>) - Constructor for class craterdog.collections.primitives.RandomizedTree

This constructor creates an instance of a tree that uses the specified comparator for ordering the elements in the tree and allows the caller to specify whether duplicates are allowed.

RandomSorter<E> - Class in craterdog.collections.primitives

This sorter class implements a randomizing sort algorithm.

RandomSorter() - Constructor for class craterdog.collections.primitives.RandomSorter

reduce(Dictionary<V>, Set<String>) - Static method in class craterdog.collections.Dictionary

This function returns a new dictionary that contains only the associations with the specified keys.

reduce(Map<K, V>, Set<K>) - Static method in class craterdog.collections.Map

This function returns a new map that contains only the associations with the specified keys.

remove() - Method in class craterdog.collections.abstractions.Iterator

remove(int) - Method in class craterdog.collections.primitives.DynamicArray

remove(int, int) - Method in class craterdog.collections.primitives.DynamicArray

This method removes the elements starting at the specified first index and excluding the element referenced by the last index.

remove(Object) - Method in class craterdog.collections.primitives.DynamicArray

remove(Object) - Method in class craterdog.collections.primitives.HashTable

remove(int) - Method in class craterdog.collections.primitives.LinkedList

remove(int, int) - Method in class craterdog.collections.primitives.LinkedList

This method removes the elements in the specified range [firstIndex..lastIndex) and shifts the existing elements down to fill in the gap.

remove(Object) - Method in class craterdog.collections.primitives.LinkedList

remove(Object) - Method in class craterdog.collections.primitives.RandomizedTree

removeAllElements() - Method in class craterdog.collections.abstractions.ClosedCollection

removeAllElements() - Method in class craterdog.collections.abstractions.OrderedCollection

removeAllElements() - Method in interface craterdog.collections.interfaces.Accessible

This method removes all elements from the collection.

removeAllElements() - Method in class craterdog.collections.List

removeAllElements() - Method in class craterdog.collections.Map

removeElement(E) - Method in class craterdog.collections.abstractions.OrderedCollection

removeElement(E) - Method in interface craterdog.collections.interfaces.Dynamic

This method removes the specified element from the collection.

removeElement(E) - Method in class craterdog.collections.List

removeElement(Association<K, V>) - Method in class craterdog.collections.Map

removeElementAtIndex(int) - Method in interface craterdog.collections.interfaces.Indexed

This method removes from the collection the element associated with the specified index.

removeElementAtIndex(int) - Method in class craterdog.collections.List

removeElementFromHead() - Method in interface craterdog.collections.interfaces.FIFO

This method removes the next element from the head of the queue.

removeElementFromHead() - Method in class craterdog.collections.Queue

removeElements(E[]) - Method in class craterdog.collections.abstractions.OpenCollection

removeElements(Iterable<? extends E>) - Method in class craterdog.collections.abstractions.OpenCollection

removeElements(E[]) - Method in interface craterdog.collections.interfaces.Dynamic

This method removes the elements in the specified array from the collection.

removeElements(Iterable<? extends E>) - Method in interface craterdog.collections.interfaces.Dynamic

This method removes the specified elements from the collection.

removeElementsInRange(int, int) - Method in interface craterdog.collections.interfaces.Indexed

This method removes from the collection the elements associated with the specified index range.

removeElementsInRange(int, int) - Method in class craterdog.collections.List

removeLink(Link<T>) - Static method in class craterdog.collections.primitives.Link

This utility method removes the specified link from a linked list.

removeLinks(Link<T>, Link<T>) - Static method in class craterdog.collections.primitives.Link

This utility method removes a set of links from a linked list, starting with the first link and including the link before the lastLink.

removeNextElement() - Method in class craterdog.collections.abstractions.Manipulator

This method removes the element after the slot where the manipulator is currently pointing.

removePreviousElement() - Method in class craterdog.collections.abstractions.Manipulator

This method removes the element before the slot where the manipulator is currently pointing.

removeValueForKey(K) - Method in interface craterdog.collections.interfaces.Associative

This method removes from this collection the value associated with a key.

removeValueForKey(K) - Method in class craterdog.collections.Map

replaceElementAtIndex(E, int) - Method in interface craterdog.collections.interfaces.Indexed

This method replaces an existing element in the collection with a new one.

replaceElementAtIndex(E, int) - Method in class craterdog.collections.List

S

sans(Set<E>, Set<E>) - Static method in class craterdog.collections.Set

This function returns a new set that contains the elements that are in the first set but not in the second set.

set(int, E) - Method in class craterdog.collections.primitives.DynamicArray

set(int, E) - Method in class craterdog.collections.primitives.LinkedList

Set<E> - Class in craterdog.collections

This collection class implements an ordered collection that does not allow duplicate elements.

Set() - Constructor for class craterdog.collections.Set

This constructor creates a new empty set with no comparator function.

Set(E[]) - Constructor for class craterdog.collections.Set

This constructor creates a new set with no comparator function and seeds it with the elements from the specified array.

Set(Iterable<? extends E>) - Constructor for class craterdog.collections.Set

This constructor creates a new set with no comparator function and seeds it with the elements from the specified collection.

Set(Comparator<? super E>) - Constructor for class craterdog.collections.Set

This constructor creates a new set with the specified comparator function.

Set(E[], Comparator<? super E>) - Constructor for class craterdog.collections.Set

This constructor creates a new set with the specified comparator function and seeds it with the elements from the specified array.

Set(Iterable<? extends E>, Comparator<? super E>) - Constructor for class craterdog.collections.Set

This constructor creates a new set with the specified comparator function and seeds it with the elements from the specified collection.

shuffleElements() - Method in class craterdog.collections.abstractions.SortableCollection

shuffleElements() - Method in interface craterdog.collections.interfaces.Sortable

This method shuffles the elements in the collection using a randomizing algorithm.

size() - Method in class craterdog.collections.primitives.DynamicArray

size() - Method in class craterdog.collections.primitives.HashTable

size() - Method in class craterdog.collections.primitives.LinkedList

size() - Method in class craterdog.collections.primitives.RandomizedTree

Sortable<E> - Interface in craterdog.collections.interfaces

This interface defines the methods that must be implemented by each collection that allows its elements to be explicitly sorted.

SortableCollection<E> - Class in craterdog.collections.abstractions

This abstract class defines the invariant methods that all sortable collections must inherit.

SortableCollection() - Constructor for class craterdog.collections.abstractions.SortableCollection

sortCollection(SortableCollection<E>) - Method in class craterdog.collections.abstractions.Sorter

This method sorts the elements of its collection using a specific sorting algorithm.

sortCollection(SortableCollection<E>, Comparator<? super E>) - Method in class craterdog.collections.abstractions.Sorter

This method sorts the elements of its collection using a specific sorting algorithm.

sortCollection(SortableCollection<E>, Comparator<? super E>) - Method in class craterdog.collections.primitives.MergeSorter

sortCollection(SortableCollection<E>, Comparator<? super E>) - Method in class craterdog.collections.primitives.RandomSorter

sortElements() - Method in class craterdog.collections.abstractions.SortableCollection

sortElements(Comparator<? super E>) - Method in class craterdog.collections.abstractions.SortableCollection

sortElements(Sorter<E>, Comparator<? super E>) - Method in class craterdog.collections.abstractions.SortableCollection

sortElements() - Method in interface craterdog.collections.interfaces.Sortable

This method sorts the elements in the collection using the default (merge) sorting algorithm and the elements' compareTo method.

sortElements(Comparator<? super E>) - Method in interface craterdog.collections.interfaces.Sortable

This method sorts the elements in the collection using the default (merge) sorting algorithm and the specified comparison function.

sortElements(Sorter<E>, Comparator<? super E>) - Method in interface craterdog.collections.interfaces.Sortable

This method sorts the elements in the collection using the specified sorting algorithm and the specified comparison function.

Sorter<E> - Class in craterdog.collections.abstractions

This abstract class defines a framework for each concrete sorter class that sorts the elements in a collection using a specific algorithm and comparator function.

Sorter() - Constructor for class craterdog.collections.abstractions.Sorter

Stack<E> - Class in craterdog.collections

This collection class implements a stack (LIFO) data structure.

Stack() - Constructor for class craterdog.collections.Stack

This constructor creates a new stack of unlimited capacity.

Stack(int) - Constructor for class craterdog.collections.Stack

This constructor creates a new stack with the specified capacity.

subList(int, int) - Method in class craterdog.collections.primitives.DynamicArray

subList(int, int) - Method in class craterdog.collections.primitives.LinkedList

T

toArray() - Method in class craterdog.collections.abstractions.Collection

toArray() - Method in class craterdog.collections.Bag

toArray() - Method in class craterdog.collections.List

toArray() - Method in class craterdog.collections.primitives.DynamicArray

toArray(T[]) - Method in class craterdog.collections.primitives.DynamicArray

toArray() - Method in class craterdog.collections.Queue

toArray() - Method in class craterdog.collections.Set

toArray() - Method in class craterdog.collections.Stack

toMap() - Method in class craterdog.collections.Map

toString() - Method in class craterdog.collections.Association

toString(String) - Method in class craterdog.collections.Association

V

value - Variable in class craterdog.collections.Association

The value in the association.

value - Variable in class craterdog.collections.primitives.Link

This attribute contains the value encapsulated by this link.

X

xor(Set<E>, Set<E>) - Static method in class craterdog.collections.Set

This function returns a new set that contains all the elements that are in the first set or the second set but not both.

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