bucket
One slot of a hash table, chosen by an element's hash code, holding the few elements that hash there.
HashSet and HashMap keep an array of buckets; hashCode picks one and equals searches only it, giving constant-time lookup on average.
See also