|
||||||||||
PREV LETTER NEXT LETTER | FRAMES NO FRAMES |
add
, merge
, and
remove
through a tracker are all logarithmic.loc
+1 to beforeEnd
+1 (inclusive)
PositionalCollectionLocator
interface
extends the Locator
interface to add methods that are
specific to a positional collection.value
.
PositionOutOfBoundsException
is thrown when there is an
attempt to access a position that does not exists (i.e., < 0 or
≥ size
).target
be in the collection.
element
be in the collection.
x
.
target
be in the collection.
target
be in the collection.
tag
.
tag
is in use.
PrefixFreeDigitizer
interface adds the requirement that
the digitizer must enforce that no element is a prefix of another.prevIndex
returns the index of the slot
immediately before the start of the collection (wrapping if required),
unless the CircularArray
is at
capacity, in which
case the index returned is that of the last element in the collection.
PriorityQueueLocator
interface
extends the Locator
interface to add methods that are
specific to a priority queue.data
to the bucket for the given tag
.
tc
to this tagged collection.
data
with the given
tag
by adding it to the bucket (which is
created if it does not exist) for tag
.
|
||||||||||
PREV LETTER NEXT LETTER | FRAMES NO FRAMES |