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

I

ignoreConcurrentModifications(boolean) - Method in class goldman.collection.AbstractCollection.AbstractLocator
Sets the version number of the locator to MAX_VALUE when ignore is true, preventing concurrent modification exceptions from occurring.
ignoreConcurrentModifications(boolean) - Method in class goldman.collection.AbstractCollection.VisitingIterator
 
ignoreConcurrentModifications(boolean) - Method in interface goldman.collection.Locator
If ignore is true then concurrent modification exceptions are disabled.
ignorePriorConcurrentModifications() - Method in class goldman.collection.AbstractCollection.AbstractLocator
Resets the version number of the locator to the current modification count for the data structure object.
ignorePriorConcurrentModifications() - Method in class goldman.collection.AbstractCollection.VisitingIterator
 
ignorePriorConcurrentModifications() - Method in interface goldman.collection.Locator
Any prior concurrent modifications are ignored, but if another critical mutator is executed then any later access will result in a concurrent modification exception.
IllegalHashCodeException - Exception in goldman.collection.set
The IllegalHashCodeException is thrown when an attempt is made to use a hash code that is not between 0 and m-1 where m is the size of the hash table.
IllegalHashCodeException() - Constructor for exception goldman.collection.set.IllegalHashCodeException
 
IllegalHashCodeException(int) - Constructor for exception goldman.collection.set.IllegalHashCodeException
 
inCollection() - Method in class goldman.collection.AbstractCollection.VisitingIterator
 
inCollection() - Method in interface goldman.collection.Locator
Returns true if and only if the locator is at an element of the collection.
inCollection() - Method in class goldman.collection.ordered.BinarySearchTree.Tracker
 
inCollection() - Method in class goldman.collection.ordered.BTree.Marker
 
inCollection() - Method in class goldman.collection.ordered.digitized.Trie.Tracker
 
inCollection() - Method in class goldman.collection.ordered.SkipList.Tracker
 
inCollection() - Method in class goldman.collection.positional.Array.BasicMarker
 
inCollection() - Method in class goldman.collection.positional.SinglyLinkedList.Tracker
 
inCollection() - Method in class goldman.collection.positional.TrackedArray.Tracker
 
inCollection() - Method in class goldman.collection.priority.BinaryHeap.BinaryHeapLocator
 
inCollection() - Method in class goldman.collection.priority.LeftistHeap.Tracker
 
inCollection() - Method in class goldman.collection.priority.PairingHeap.Tracker
 
inCollection() - Method in class goldman.collection.set.DirectAddressing.Marker
This method also updates slot so that it is either FORE, AFT, or a valid slot that is in use.
inCollection() - Method in class goldman.collection.set.SeparateChaining.Marker
 
increasePriority(E) - Method in class goldman.collection.priority.BinaryHeap.BinaryHeapLocator
Replaces the tracked element by element
REQUIRES: the given parameter is greater than e, or that e is the parameter being passed and its value has been mutated to have a higher priority than it had previously.
increasePriority(PairingHeap.HeapNode<E>, E) - Method in class goldman.collection.priority.FibonacciHeap
 
increasePriority(E) - Method in class goldman.collection.priority.LeftistHeap.Tracker
Replaces the tracked element by element
REQUIRES: the given parameter is greater than e, or that e is the parameter being passed and its value has been mutated to have a higher priority than it had previously.
increasePriority(E) - Method in class goldman.collection.priority.PairingHeap.Tracker
Replaces the tracked element by element
REQUIRES: the given parameter is greater than e, or that e is the parameter being passed and its value has been mutated to have a higher priority than it had previously.
increasePriority(E) - Method in interface goldman.collection.priority.PriorityQueueLocator
Replaces the element associated with this priority queue locator by the given higher priority element.
increment() - Method in class goldman.collection.Version
 
IndexedNumber - Class in goldman.collection
The IndexedNumber class illustrates a way to provide access to the digits of a number.
IndexedNumber(int) - Constructor for class goldman.collection.IndexedNumber
Initializes the value of this indexed number to the provided integer.
IndexedNumber(long) - Constructor for class goldman.collection.IndexedNumber
Initializes the value of this indexed number to the provided long.
IndexedNumber(BigInteger) - Constructor for class goldman.collection.IndexedNumber
Initializes the value of this indexed number to the provided BigInteger.
IndexedNumber.NumberDigitizer - Class in goldman.collection
This class provides a sample implementation for the Digitizer interface for base 10 numbers that uses standard place value to report the value for each digit.
IndexedNumber.NumberDigitizer() - Constructor for class goldman.collection.IndexedNumber.NumberDigitizer
 
INF - Static variable in class goldman.graph.AbstractGraph
Representation for infinity.
insert(E) - Method in class goldman.collection.ordered.AbstractSearchTree
Inserts it into the collection
insert(E) - Method in class goldman.collection.ordered.BinarySearchTree
 
insert(E) - Method in class goldman.collection.ordered.BTree
 
insert(E) - Method in class goldman.collection.ordered.digitized.PatriciaTrie
 
insert(E) - Method in class goldman.collection.ordered.digitized.Trie
 
insert(E) - Method in class goldman.collection.ordered.RedBlackTree
 
insert(E) - Method in class goldman.collection.ordered.SkipList
Inserts element into the collection
insert(E) - Method in class goldman.collection.ordered.TopDownBTree
 
insert(E) - Method in class goldman.collection.spatial.QuadTree
 
insertAfter(SinglyLinkedList.ListItem<E>, E) - Method in class goldman.collection.positional.SinglyLinkedList
Inserts a list item holding the new element after the list item referenced by ptr
insertionsort() - Method in class goldman.collection.positional.Array
 
insertionsort(Comparator<? super E>) - Method in class goldman.collection.positional.Array
 
insertionsort() - Method in interface goldman.collection.positional.PositionalCollection
Sorts this collection with insertion sort using the default comparator.
insertionsort(Comparator<? super E>) - Method in interface goldman.collection.positional.PositionalCollection
Sorts this collection with insertion sort using the default comparator.
insertionsort() - Method in class goldman.collection.positional.SinglyLinkedList
 
insertionsort(Comparator<? super E>) - Method in class goldman.collection.positional.SinglyLinkedList
 
insertionsort(Comparator<? super E>) - Method in class goldman.collection.positional.TrackedArray
 
insertNode(QuadTree<E>.QTNode, QuadTree<E>.QTNode) - Method in class goldman.collection.spatial.QuadTree
 
Interval<T> - Interface in goldman.collection
The Interval interface provides a way for an application program to provide a minimum and maximum element when it is known.
InTree<V,E extends Edge<V>> - Class in goldman.graph
The InTree class provides an implementation of an in-tree that stores a parent edge associated with each vertex of the graph (possibly null).
isDeleted() - Method in class goldman.collection.ordered.digitized.AbstractTrieLeafNode
 
isDeleted() - Method in interface goldman.collection.ordered.digitized.TrieLeafNode
Returns true if and only if this trie leaf node is not in use.
isDirected() - Method in class goldman.graph.AbstractGraph
 
isDirected() - Method in class goldman.graph.AdjacencyListRepresentation
 
isDirected() - Method in class goldman.graph.AdjacencyMatrixRepresentation
 
isDirected() - Method in interface goldman.graph.Graph
Returns true if and only if this graph is a directed graph.
isDirected() - Method in interface goldman.graph.GraphRepresentation
Returns true if and only if this graph representation is being used to support a directed graph.
isEmpty() - Method in class goldman.collection.AbstractCollection
 
isEmpty() - Method in interface goldman.collection.Collection
Returns true if this collection contains no elements, and otherwise returns false.
isEmpty() - Method in class goldman.collection.ordered.SortedArray
 
isEmpty() - Method in class goldman.collection.positional.Buffer
 
isEmpty() - Method in class goldman.collection.positional.Queue
Returns true if and only if there are no elements in the queue.
isEmpty() - Method in class goldman.collection.positional.Stack
Returns true if and only if there are no elements in the stack.
isEmpty() - Method in class goldman.collection.priority.BinaryHeap
 
isEmpty() - Method in interface goldman.collection.tagged.bucket.TaggedBucketCollection
Returns true if this collection contains no elements, and otherwise returns false.
isEmpty() - Method in class goldman.collection.tagged.bucket.TaggedBucketCollectionWrapper
 
isEmpty() - Method in interface goldman.collection.tagged.TaggedCollection
Returns true if this collection contains no elements, and otherwise returns false.
isEmpty() - Method in class goldman.collection.tagged.TaggedCollectionWrapper
 
isFrontier() - Method in class goldman.collection.ordered.AbstractSearchTree.TreeNode
 
isFrontier() - Method in class goldman.collection.ordered.BinarySearchTree.BSTNode
 
isFrontier() - Method in interface goldman.collection.ordered.TreeNode
Returns true if and only if this tree node is a frontier node.
isLeaf() - Method in class goldman.collection.ordered.digitized.AbstractTrieLeafNode
 
isLeaf() - Method in class goldman.collection.ordered.digitized.AbstractTrieNode
 
isLeaf() - Method in interface goldman.collection.ordered.digitized.TrieNode
Returns true if and only if this trie node is a leaf.
isLeftChild() - Method in class goldman.collection.ordered.BinarySearchTree.BSTNode

REQUIRES: it is not called on the root
isPrefixFree() - Method in class goldman.collection.BitDigitizer
 
isPrefixFree() - Method in interface goldman.collection.Digitizer
Returns true if and only if the digitizer guarantees that no element is a prefix of another.
isPrefixFree() - Method in class goldman.collection.IndexedNumber
 
isPrefixFree() - Method in class goldman.collection.IndexedNumber.NumberDigitizer
 
isPrefixFree() - Method in class goldman.collection.StringDigitizer
 
isPrefixFree() - Method in class goldman.collection.tagged.ordered.digitized.TaggedElementDigitizer
 
isReachableFromSource(V) - Method in class goldman.graph.InTree
 
iterator() - Method in interface goldman.collection.Collection
Returns a locator that has been initialized to FORE.
iterator() - Method in class goldman.collection.ordered.BinarySearchTree
Creates a new tracker at FORE.
iterator() - Method in class goldman.collection.ordered.BTree
Creates a new tracker that is at FORE.
iterator() - Method in class goldman.collection.ordered.digitized.Trie
Creates a new tracker that is at FORE.
iterator() - Method in class goldman.collection.ordered.SkipList
Creates a new tracker at FORE.
iterator() - Method in class goldman.collection.ordered.SortedArray
 
iterator() - Method in class goldman.collection.positional.AbstractPositionalCollection
Creates a new positional collection locator that starts at FORE.
iterator() - Method in class goldman.collection.positional.Array
Creates a new marker that starts at FORE.
iterator() - Method in class goldman.collection.positional.Buffer
Creates a new locator that starts just before the first item in the buffer.
iterator() - Method in interface goldman.collection.positional.PositionalCollection
Returns a positional collection locator that has been initialized to FORE.
iterator() - Method in class goldman.collection.positional.Queue
Returns an iterator initialized at FORE.
iterator() - Method in class goldman.collection.positional.SinglyLinkedList
Creates a new marker that is at FORE.
iterator() - Method in class goldman.collection.positional.Stack
Returns an iterator initialized at FORE.
iterator() - Method in class goldman.collection.positional.TrackedArray
 
iterator() - Method in class goldman.collection.priority.BinaryHeap
Creates a new locator that is at FORE.
iterator() - Method in class goldman.collection.priority.LeftistHeap
Creates a new tracker that is at FORE.
iterator() - Method in class goldman.collection.priority.PairingHeap
Creates a new tracker that is at FORE.
iterator() - Method in class goldman.collection.set.DirectAddressing
Creates a new marker that is placed at FORE
iterator() - Method in class goldman.collection.set.SeparateChaining
Creates a new marker that is initialized to FORE.
iterator() - Method in class goldman.collection.spatial.KDTree
Creates a new tracker at FORE.
iterator() - Method in class goldman.collection.spatial.QuadTree
 
iterator() - Method in interface goldman.collection.tagged.bucket.TaggedBucketCollection
Returns an iterator initialized at FORE that may be used to iterate over the tags and their associated buckets.
iterator() - Method in class goldman.collection.tagged.bucket.TaggedBucketCollectionWrapper
Creates a new iterator that is at FORE.
iterator() - Method in interface goldman.collection.tagged.priority.TaggedPriorityQueue
Returns an iterator that has been initialized to FORE.
iterator() - Method in class goldman.collection.tagged.priority.TaggedPriorityQueueWrapper
Creates and returns new iterator initialized to FORE.
iterator() - Method in interface goldman.collection.tagged.TaggedCollection
Returns an iterator that has been initialized to FORE.
iterator() - Method in class goldman.collection.tagged.TaggedCollectionWrapper
Creates a new iterator at FORE.
iterator() - Method in class goldman.graph.AbstractGraph
 
iterator() - Method in class goldman.graph.AdjacencyListRepresentation
 
iterator() - Method in class goldman.graph.AdjacencyMatrixRepresentation
 
iterator() - Method in interface goldman.graph.Graph
Returns a non-mutating iterator over the vertices in this graph.
iterator() - Method in interface goldman.graph.GraphRepresentation
Returns a non-mutating iterator over the vertices of the graph.
iteratorAt(int) - Method in class goldman.collection.positional.AbstractPositionalCollection
Returns a positional collection locator that is at the given position.
iteratorAt(int) - Method in class goldman.collection.positional.Array
Returns a new marker that is at the given position.
iteratorAt(int) - Method in class goldman.collection.positional.SinglyLinkedList
Returns a new marker that is at the given position.
iteratorAt(int) - Method in class goldman.collection.positional.TrackedArray
Returns a new tracker that is at the given position.
iteratorAtEnd() - Method in class goldman.collection.ordered.BinarySearchTree
Creates a new tracker that is at AFT.
iteratorAtEnd() - Method in class goldman.collection.ordered.BTree
Creates a new tracker that is at AFT.
iteratorAtEnd() - Method in class goldman.collection.ordered.digitized.Trie
Creates a new tracker that is at AFT.
iteratorAtEnd() - Method in interface goldman.collection.ordered.OrderedCollection
Returns a locator that has been initialized to AFT.
iteratorAtEnd() - Method in class goldman.collection.ordered.SkipList
Creates a new tracker at AFT.
iteratorAtEnd() - Method in class goldman.collection.ordered.SortedArray
 
iteratorAtEnd() - Method in class goldman.collection.positional.AbstractPositionalCollection
Creates a new positional collection locator that starts at AFT.
iteratorAtEnd() - Method in class goldman.collection.positional.Array
Creates a new marker that starts at AFT.
iteratorAtEnd() - Method in interface goldman.collection.positional.PositionalCollection
Returns a locator that has been initialized to AFT.
iteratorAtEnd() - Method in class goldman.collection.positional.SinglyLinkedList
Creates a new marker that is at AFT.
iteratorAtEnd() - Method in class goldman.collection.positional.TrackedArray
 
iteratorAtEnd() - Method in class goldman.collection.spatial.KDTree
Creates a new tracker that is at AFT.
iteratorAtEnd() - Method in interface goldman.collection.tagged.ordered.TaggedOrderedCollection
Returns a locator that has been initialized to AFT.
iteratorAtEnd() - Method in class goldman.collection.tagged.ordered.TaggedOrderedCollectionWrapper
Creates and returns a new locator initialized to AFT.

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