Package cpsc331.collections

Interface Dictionary<K extends java.lang.Comparable<K>,​V>

  • 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 and is not null, and v has type V, is maintained. This set 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.

    The set K is required to have a total order.