hash table

Hash tables are data structures that store data in a way enabling very fast lookups by using a hash function to map keys to values and sort them in array-like structures called buckets or slots.

https://en.wikipedia.org/wiki/Hash_table

---