|
||||||||||
PREV NEXT | FRAMES NO FRAMES |
Packages that use Locator | |
---|---|
goldman.collection | The Collection interface contains the operations that must be supported by all data structures that maintain a collection of elements. |
goldman.collection.ordered | An ordered collection is an untagged algorithmically positioned collection of comparable elements that may contain duplicates. |
goldman.collection.ordered.digitized | A digitized ordered collection is an untagged algorithmically positioned collection whose elements can each be viewed as a sequence of digits (e.g., bit string, character string). |
goldman.collection.positional | A positional collection is a manually positioned collection in which elements are accessed via their position in a line (with 0 being the position of the first element in the line) or via their location relative to other elements in the line. |
goldman.collection.priority | A priority queue is an untagged algorithmically positioned collection of comparable elements in which there can be equivalent elements. |
goldman.collection.set | A set is an untagged algorithmically positioned collection of elements in which no two elements are equivalent. |
goldman.collection.spatial | A spatial collection is an untagged algorithmically positioned collection that organizes its elements by their location in a multidimensional space. |
goldman.collection.tagged | A tagged collection is a collection that provides the necessary support for associating these tags with the corresponding elements. |
goldman.collection.tagged.bucket | A tagged bucket collection holds tagged elements in which each tag is associated with a bucket holding all elements with that tag. |
goldman.collection.tagged.ordered | A tagged ordered collection is the tagged variation of an ordered collection. |
Uses of Locator in goldman.collection |
---|
Classes in goldman.collection that implement Locator | |
---|---|
class |
AbstractCollection.AbstractLocator<T extends E>
|
class |
AbstractCollection.VisitingIterator
|
Methods in goldman.collection that return Locator | |
---|---|
Locator<E> |
Tracked.addTracked(E o)
Inserts o into
the collection in an arbitrary location and returns
a tracker to the inserted element. |
Locator<E> |
Collection.getLocator(E target)
Returns a locator that has been initialized to an element equivalent to target . |
Locator<E> |
Collection.iterator()
Returns a locator that has been initialized to FORE. |
Uses of Locator in goldman.collection.ordered |
---|
Classes in goldman.collection.ordered that implement Locator | |
---|---|
protected class |
BinarySearchTree.Tracker
|
protected class |
BTree.Marker
|
protected class |
SkipList.Tracker
|
Methods in goldman.collection.ordered that return Locator | |
---|---|
Locator<E> |
SplayTree.addTracked(E element)
Inserts element into the collection. |
Locator<E> |
SkipList.addTracked(E element)
Inserts element into the collection. |
Locator<E> |
BinarySearchTree.addTracked(E element)
Inserts element into the collection. |
Locator<E> |
SplayTree.getLocator(E x)
As with the other accessors, this method uses splay to bring x to the root. |
Locator<E> |
SortedArray.getLocator(E element)
|
Locator<E> |
BTree.getLocator(E x)
|
Locator<E> |
BinarySearchTree.getLocator(E x)
|
Locator<E> |
SortedArray.iterator()
|
Locator<E> |
BTree.iterator()
Creates a new tracker that is at FORE. |
Locator<E> |
BinarySearchTree.iterator()
Creates a new tracker at FORE. |
Locator<E> |
SortedArray.iteratorAtEnd()
|
Locator<E> |
OrderedCollection.iteratorAtEnd()
Returns a locator that has been initialized to AFT. |
Locator<E> |
BTree.iteratorAtEnd()
Creates a new tracker that is at AFT. |
Locator<E> |
BinarySearchTree.iteratorAtEnd()
Creates a new tracker that is at AFT. |
Uses of Locator in goldman.collection.ordered.digitized |
---|
Classes in goldman.collection.ordered.digitized that implement Locator | |
---|---|
protected class |
Trie.Tracker
|
Methods in goldman.collection.ordered.digitized that return Locator | |
---|---|
Locator<E> |
Trie.addTracked(E element)
Inserts element into the collection. |
Locator<E> |
Trie.getLocator(E x)
|
Locator<E> |
Trie.iterator()
Creates a new tracker that is at FORE. |
Locator<E> |
Trie.iteratorAtEnd()
Creates a new tracker that is at AFT. |
Uses of Locator in goldman.collection.positional |
---|
Subinterfaces of Locator in goldman.collection.positional | |
---|---|
interface |
PositionalCollectionLocator<E>
The PositionalCollectionLocator interface
extends the Locator interface to add methods that are
specific to a positional collection. |
Classes in goldman.collection.positional that implement Locator | |
---|---|
class |
Array.BasicMarker
|
class |
Array.Marker
|
protected class |
SinglyLinkedList.Tracker
|
protected class |
TrackedArray.Tracker
|
Methods in goldman.collection.positional that return Locator | |
---|---|
Locator<E> |
PositionalCollectionLocator.addAfter(E value)
Inserts value
immediately after the object referenced by this locator and returns a
fresh locator at the position of insertion. |
Locator<E> |
SinglyLinkedList.addTracked(E value)
Inserts value into the collection
at an arbitrary position. |
Locator<E> |
Stack.iterator()
Returns an iterator initialized at FORE. |
Locator<E> |
Queue.iterator()
Returns an iterator initialized at FORE. |
Uses of Locator in goldman.collection.priority |
---|
Subinterfaces of Locator in goldman.collection.priority | |
---|---|
interface |
PriorityQueueLocator<E>
The PriorityQueueLocator interface
extends the Locator interface to add methods that are
specific to a priority queue. |
Classes in goldman.collection.priority that implement Locator | |
---|---|
class |
BinaryHeap.BinaryHeapLocator
|
protected class |
LeftistHeap.Tracker
|
protected class |
PairingHeap.Tracker
|
Methods in goldman.collection.priority that return Locator | |
---|---|
Locator<E> |
LeftistHeap.iterator()
Creates a new tracker that is at FORE. |
Uses of Locator in goldman.collection.set |
---|
Classes in goldman.collection.set that implement Locator | |
---|---|
protected class |
DirectAddressing.Marker
|
protected class |
SeparateChaining.Marker
|
Methods in goldman.collection.set that return Locator | |
---|---|
Locator<E> |
SeparateChaining.getLocator(E element)
|
Locator<E> |
DirectAddressing.getLocator(E value)
|
Locator<E> |
SeparateChaining.iterator()
Creates a new marker that is initialized to FORE. |
Locator<E> |
DirectAddressing.iterator()
Creates a new marker that is placed at FORE |
Uses of Locator in goldman.collection.spatial |
---|
Methods in goldman.collection.spatial that return Locator | |
---|---|
Locator<E> |
KDTree.addTracked(E element)
|
Locator<E> |
QuadTree.getLocator(E element)
The iterator method should be used to iterate through the collection. |
Locator<E> |
KDTree.getLocator(E x)
|
Locator<E> |
QuadTree.iterator()
|
Locator<E> |
KDTree.iterator()
Creates a new tracker at FORE. |
Locator<E> |
KDTree.iteratorAtEnd()
Creates a new tracker that is at AFT. |
Uses of Locator in goldman.collection.tagged |
---|
Methods in goldman.collection.tagged that return Locator | |
---|---|
Locator<TaggedElement<T,E>> |
TaggedCollectionWrapper.getLocator(T tag)
|
Locator<TaggedElement<T,E>> |
TaggedCollection.getLocator(T tag)
Returns a locator that has been initialized to a tagged element with an equivalent tag. |
Locator<TaggedElement<T,E>> |
TrackedTagged.putTracked(T tag,
E element)
This method creates a new tagged element for the given tag and element, and inserts it into this collection. |
Uses of Locator in goldman.collection.tagged.bucket |
---|
Methods in goldman.collection.tagged.bucket that return Locator | |
---|---|
Locator<E> |
TaggedBucketCollectionWrapper.getElements(T tag)
|
Locator<E> |
TaggedBucketCollection.getElements(T tag)
Returns a locator positioned at FORE within the bucket associated with the given tag, or an iterator over an empty bucket if the tag is not in use. |
Locator<E> |
TaggedBucketCollectionWrapper.putTracked(T tag,
E data)
Associates data with the given
tag by adding it to the bucket (which is
created if it does not exist) for tag . |
Uses of Locator in goldman.collection.tagged.ordered |
---|
Methods in goldman.collection.tagged.ordered that return Locator | |
---|---|
Locator<TaggedElement<T,E>> |
TaggedOrderedCollectionWrapper.iteratorAtEnd()
Creates and returns a new locator initialized to AFT. |
Locator<TaggedElement<T,E>> |
TaggedOrderedCollection.iteratorAtEnd()
Returns a locator that has been initialized to AFT. |
Locator<TaggedElement<T,E>> |
TaggedOrderedCollectionWrapper.putTracked(T tag,
E element)
Creates a new tagged element with the given values and inserts this tagged element into this collection |
|
||||||||||
PREV NEXT | FRAMES NO FRAMES |