Tables

A table is an unordered collection of records. Each record consists of a key-value pair. Within the same table, keys are unique. That is only one record in the table may have a certain key. Values do not have to be unique.

Table operations

A table supports a subset of the following operators (though sometimes it may be combined in design)

• initialize - Table is initialized to an empty table

• isEmpty - tests if table is empty

• isFull - tests if table is full

• insert - add a new item with key:value to the table

• delete - given a key remove the record with a matching key

• update - given a key:value pair change the record in table with matching key to the value

• find - given a key find the record

• enumerate - process/list/count all items in the table