Glossary: Data Structures and Algorithms in C++

Bucket

Also written: buckets

One slot in the internal array of a hash map; a key's hash picks which bucket its pair is stored in.