Hashtables are a data structure that stores data in an associative manner.
Hashtables use an array as storage and hash techniques to generate an index where an element is to be stored.
Hashtables allow for fast insertion and search operations regardless of the data size.
For additional information regarding hashtables, here is a link that leads to more information.