goldman.collection.tagged.set
Interface Mapping<K,E>
- All Superinterfaces:
- Iterable<TaggedElement<K,E>>, TaggedCollection<K,E>
- All Known Implementing Classes:
- DirectAddressingMapping, InTree, OpenAddressingMapping, SeparateChainingMapping, ShortestPathMatrix
public interface Mapping<K,E>
- extends TaggedCollection<K,E>
The Mapping ADT,
is a tagged variation of the Set ADT.
While the equivalence tester provided for a set might
use a single field within the element (that can be viewed
as a tag), in a mapping there is an explicit association created
from the tag to the associated data element. Also, the
equivalence of two elements is defined based on the equivalence
between the tags. Likewise the hashCode
method for
a tagged element is based solely on the tag.
Just as a Set requires that its elements be unique,
a Mapping requires that its tags be unique, so we refer to its tags as
keys.
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 |