hash bucket

One position in a hash table's underlying array, where the keys whose hash maps to that position are stored.

In more detail

A key's slot is usually its hash taken modulo the number of slots. With chaining, a bucket holds a small list of pairs; with open addressing, each slot holds at most one entry. A good hash function spreads keys so that buckets fill evenly.

Related terms

Taught in

References