At the simplest level, a means of storing a key/value pair. Keys must be unique or an exception will be thrown. Keys are not stored in an order (in the usual sense). Below the covers, it is often stored as a linked list based on the hash of the key.