- All Superinterfaces:
- Mapping<K,V>
- All Known Implementing Classes:
- BSTDictionary
public interface Dictionary<K extends java.lang.Comparable<K>,V>
extends Mapping<K,V>
Provides an interface for a mapping when there is a total order on the set of
keys.
Dictionary Invariant: A finite collection S of pairs (k, v) of values where
k has type K, such that there is a total order on K, and values v
of type K is maintained. This includes at most one ordered pair with first
element k for every key k ∈ K, so that a partial function
from K to V is being represented.