goldman.collection.tagged.ordered.digitized
Interface TaggedDigitizedOrderedCollection<T,E>
- All Superinterfaces:
- Iterable<TaggedElement<T,E>>, TaggedCollection<T,E>, TaggedOrderedCollection<T,E>
- All Known Implementing Classes:
- TaggedCompactTrie, TaggedCompressedTrie, TaggedDigitizedOrderedCollectionWrapper, TaggedPatriciaTrie, TaggedTernarySearchTrie, TaggedTrie
public interface TaggedDigitizedOrderedCollection<T,E>
- extends TaggedOrderedCollection<T,E>
The TaggedDigitizedOrderedCollection ADT
is a tagged variation of the DigitizedOrderedCollection ADT.
While the digitizer provided for an ordered digitized collection might
use a single field within the element (that can be viewed
as a tag), in a tagged digitized ordered collection there is an explicit association created
from the tag to the associated data element. Also, the
digitizer is required to be based upon only the tags. The tags held
within a tagged digitized ordered collection need not be unique.
Methods inherited from interface goldman.collection.tagged.TaggedCollection |
accept, clear, contains, elements, ensureCapacity, get, getCapacity, getLocator, getSize, isEmpty, iterator, put, putAll, remove, tags, toString, trimToSize, values |
completions
void completions(T prefix,
Collection<? super TaggedElement<T,E>> tc)
- Adds
to the provided tagged collection,
tc
, all tagged elements for which the tag has the given prefix.
(We consider a tag to be a prefix of itself.)
longestCommonPrefix
void longestCommonPrefix(T tag,
Collection<? super TaggedElement<T,E>> tc)
- Adds
to
the provided tagged collection,
tc
, all tagged elements in this collection whose tag has a longest common
prefix with tag
.