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.


Method Summary
 
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