Held: Wednesday, 12 November 2014
We consider an important ADT, the Dictionary (also called Map, Table, Hash, and Associative Array). Dictionaries are collections of values that can be indexed by some kind of value (not necessarily integers between 0 and size-1).
Not discussed, but left over from a previous semester for historical reasons.
Dictionary<K,V>, and made it an abstract class.
putby adding to the front of the linked list (or the back of the array).
getby searching the linked list or array.
setfor an element already in the array?