Package goldman.collection

The Collection interface contains the operations that must be supported by all data structures that maintain a collection of elements.

See:
          Description

Interface Summary
Bucketizer<E> The Bucketizer interface provides an application with a mechanism to specify a way to partition all possible elements in a collection into a set of groups (or buckets).
Collection<E> The Collection interface contains the operations that must be supported by all data structures that maintain a collection of elements.
Digitizer<T> The Digitizer interface provides a mechanism for any algorithm or data structure to treat each element in a collection as a sequence of digits where each digit is mapped to an integer from 0 to b-1 where b is the base of the digit.
Interval<T> The Interval interface provides a way for an application program to provide a minimum and maximum element when it is known.
Locator<E> A locator provides the user with a mechanism for remembering a location within a collection without exposing the internal representation.
PrefixFreeDigitizer<T> The PrefixFreeDigitizer interface adds the requirement that the digitizer must enforce that no element is a prefix of another.
Quantizer<T> The Quantizer interface allows an application program to provide a mechanism to convert an element x in the collection to a double.
Tracked<E> The Tracked interface adds a single method to the Collection interface that allows the user to obtain a tracker when an element is inserted.
Visitor<T> Unlike iterators that support external iteration of the internal structure of the collection, a visitor can avoid these disadvantages by turning the design "inside out." Rather than provide an iterator for use by external code, the external code can implement the following Visitor interface.
 

Class Summary
AbstractCollection<E> The AbstractCollection class implements methods that can be shared by all data structures that implement a collection.
BitDigitizer The BitDigitizer class implements the Digitizer interface for a bit string.
DefaultBucketizer<T> This class illustrates an implementation of the Bucketizer interface.
IndexedNumber The IndexedNumber class illustrates a way to provide access to the digits of a number.
IndexedNumber.NumberDigitizer 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.
StringDigitizer The StringDigitizer class is an implementation of the Digitizer interface for a string composed of only the 26 lower case letters.
Version The Version class is used to manage a modification count for each class that is used to determine when a concurrent modification has occurred.
 

Exception Summary
AtBoundaryException An AtBoundaryException is thrown when advance is called from a locator at AFT or retreat is called from a locator at FORE.
AtCapacityException An AtCapacityException is thrown when there is an attempt to insert a new element into a non-elastic collection that is already at its maximum capacity.
VisitAbortedException A VisitAbortedException wraps an exception that is thrown by the visit method during an accept call.
 

Package goldman.collection Description

The Collection interface contains the operations that must be supported by all data structures that maintain a collection of elements.