|
||||||||||
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES |
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. |
The Collection interface contains the operations that must be supported by all data structures that maintain a collection of elements.
|
||||||||||
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES |