Glossary: Data Structures and Algorithms

Bucket

Also written: buckets

One slot in the internal array of a hash map, chosen by hashing a key. Looking up a key goes straight to its bucket.