Uses of Interface
goldman.collection.Locator

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