Hash map

A collection data structure that uses a hash function to associate a key with a particular value. Key lookup is usually more efficient than searching through an array, but the hash map requires more memory.