BLUF
A hash table is a data structure that provides constant-time average-case access to elements based on their key. A hash table uses a hash function to map the key of each element to an index in an array. Here is an example implementation of a hash table using separate chaining in C++: