It is a data structure for a collection of data with very fast (O(1)) insert, lookup and delete. Each piece of data is stored as a key-value pair where the key is unique. The data is not stored sorted.