The Table ADT

Like the other ADTs we have looked at, Tables are defined by the set of operations they support:

constructor

Make a new, empty table.

put

Create an entry that associates a value with a key.

get

For a given key, find the corresponding value.

containsKey

Return true if there is an entry in the Table with the given Key.

keys

: Return a collection that contains all the keys in the Table.