Hash Table

Home > Computer Science > Algorithms and data structures > Arrays > Hash Table

A data structure that uses a hash function to map keys to indices in an array, allowing for fast lookups and inserts with O(1) complexity in most cases.