Hash table/Definition

in computer science, is an unordered, dictionary-like data structure that provides very efficient insertion, deletion or lookup of elements.