- 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.
- 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.
- 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 class craterdog.collections.Map
-
This method returns the list of associations between keys and values for this collection.
- getComparator() - Method in class craterdog.collections.abstractions.OrderedCollection
-
This method returns the comparator that is used to order the elements in this collection.
- getElement(int) - Method in class craterdog.collections.abstractions.ClosedCollection
-
- getElement(int) - Method in class craterdog.collections.abstractions.Collection
-
This method returns the element at the specified index.
- getElement(int) - Method in class craterdog.collections.abstractions.OrderedCollection
-
- getElement(int) - Method in class craterdog.collections.List
-
- getElement(int) - Method in class craterdog.collections.Map
-
- getElements(int, int) - Method in class craterdog.collections.abstractions.ClosedCollection
-
- getElements(int, int) - Method in class craterdog.collections.abstractions.Collection
-
This method returns a collection of the elements in the specified index range.
- getElements(int, int) - Method in class craterdog.collections.abstractions.OrderedCollection
-
- getElements(int, int) - Method in class craterdog.collections.List
-
- getElements(int, int) - Method in class craterdog.collections.Map
-
- getHead() - Method in class craterdog.collections.Queue
-
This method returns a reference to the element at the head of the queue
without removing the element from the queue.
- getIndex(E) - Method in class craterdog.collections.abstractions.ClosedCollection
-
- getIndex(E) - Method in class craterdog.collections.abstractions.Collection
-
This method return the index of the specified element, or zero if the element
is not found.
- getIndex(E) - Method in class craterdog.collections.abstractions.OrderedCollection
-
- getIndex(E) - Method in class craterdog.collections.List
-
- getIndex(Association<K, V>) - Method in class craterdog.collections.Map
-
- getKeys() - Method in class craterdog.collections.Map
-
This method returns the list of keys for the associations in this collection.
- getSize() - Method in class craterdog.collections.abstractions.ClosedCollection
-
- getSize() - Method in class craterdog.collections.abstractions.OrderedCollection
-
- getSize() - Method in class craterdog.collections.List
-
- getSize() - Method in class craterdog.collections.Map
-
- getTop() - Method in class craterdog.collections.Stack
-
This method returns a reference to the top element on the stack without
removing it from the stack.
- getValue(K) - Method in class craterdog.collections.Map
-
This method returns the value associated with the specified key.
- getValues() - Method in class craterdog.collections.Map
-
This method returns the list of values for the associations in this collection.
- lastIndexOf(Object) - Method in class craterdog.collections.primitives.DynamicArray
-
- lastIndexOf(Object) - Method in class craterdog.collections.primitives.LinkedList
-
- 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.
- 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
-
- reduction(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.
- reduction(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(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
-
- removeAll() - Method in class craterdog.collections.abstractions.ClosedCollection
-
- removeAll() - Method in class craterdog.collections.abstractions.Collection
-
This method removes all elements from the collection.
- removeAll() - Method in class craterdog.collections.abstractions.OrderedCollection
-
- removeAll() - Method in class craterdog.collections.List
-
- removeAll() - Method in class craterdog.collections.Map
-
- removeAll(Collection<?>) - Method in class craterdog.collections.primitives.RandomizedTree
-
- removeElement(E) - Method in class craterdog.collections.abstractions.OpenCollection
-
This method removes the specified element from the collection.
- removeElement(E) - Method in class craterdog.collections.abstractions.OrderedCollection
-
- removeElement(int) - Method in class craterdog.collections.List
-
This method removes from the collection the element associated with the specified
index.
- removeElement(E) - Method in class craterdog.collections.List
-
- removeElement(Association<K, V>) - Method in class craterdog.collections.Map
-
- removeElement() - Method in class craterdog.collections.Queue
-
This method removes the next element from the head of the queue.
- removeElements(E[]) - Method in class craterdog.collections.abstractions.OpenCollection
-
This method removes the elements in the specified array from the collection.
- removeElements(Iterable<? extends E>) - Method in class craterdog.collections.abstractions.OpenCollection
-
This method removes the specified elements from the collection.
- removeElements(int, int) - Method in class craterdog.collections.List
-
This method removes from the collection the elements associated with the specified
index range.
- 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.
- removeValue(K) - Method in class craterdog.collections.Map
-
This method removes from this collection the value associated with a key.
- replaceElement(E, int) - Method in class craterdog.collections.List
-
This method replaces an existing element in the collection with a new one.
- retainAll(Collection<?>) - Method in class craterdog.collections.primitives.RandomizedTree
-
- 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.
- Sequence<E> - Class in craterdog.collections.abstractions
-
This abstract class defines the invariant methods that all sequences must inherit.
- Sequence() - Constructor for class craterdog.collections.abstractions.Sequence
-
- 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.
- setValue(K, V) - Method in class craterdog.collections.Map
-
This method associates in this collection a new value with a key.
- shuffleElements() - Method in class craterdog.collections.abstractions.SortableCollection
-
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
-
- 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
-
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 class craterdog.collections.abstractions.SortableCollection
-
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 class craterdog.collections.abstractions.SortableCollection
-
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
-