Hash table
Intro
It is a data structure of key:value pairs, where each key is unique and associated with a value. Under the hood a hash table uses a hash function to associate keys with index' in an array.
Advantages
They allow quick lookups, insertions, and deletions.
Disadvantages
Terms
Big O
Search, Insert, Remove are all O(1)