Hash Table
An hash table is a key-value data structure.
From the key, we derive a hash code and from a hash code an index that points to the value.
When two value has the same hash code or index, there is a collision. One of the solution to fix a collision is chaining. For the same hash code or index, a chain (linked list) of value is mapped.
The purpose of hash-table to provide a constant-time for insertion, find, or delete operations.
Resources
| https://www.youtube.com/watch?v=shs0KM3wKv8 |