Hash TablesA hash table turns a key into an array index by running it through a hash function, then reads or