The generic class Dictionary has two type parameters, K - the key type, and T - the data type. The generic class Dictionary exists in the namespace calculus (in assembly calculus.jar).
When creating a dictionary Dictionary<K,T>, the key class K is expected to be comparable. There are two ways in which the comparator for class K can be specified:
The declaration of the dictionary class (in Java) is shown below.
public class Dictionary<K, T> implements Iterable<KeyValue<K, T>>, Serializable
Searches, insertions and removals are O(log2n).