Skip to main content

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