A hash table is an implementation of a key to value mapping.


Insertion

To insert a new key-value pair, first the key must be hashed into a number between and the max length of the internal storage array.

The value is then placed at internal_array[hashed_key_value].

This is an operation.

If a key already exists there are two ways of resolving collisions:


Reading

To read a key-value pair, first the key must be hashed into a number between and the max length of the internal storage array (in the same way it was inserted.

It then outputs the data at internal_array[hashed_key_value].

This is an operation.


Deletion

To delete a key-value pair, first the key must be hashed into a number between and the max length of the internal storage array (in the same way it was inserted.

It then overwrites the data at internal_array[hashed_key_value] to be null or None or whatever the semantic description of empty is in that language.

This is an operation.