Structure that stores key-value pairs, allowing for fast insertion, deletion, and search.