BucketArray
BucketArray is a term used in computer science to describe a data structure that organizes elements into a collection of buckets. The structure typically consists of an outer array of buckets, each of which stores items that hash to that bucket or belong to that category. Bucket arrays are used to implement hash-based containers, sparse data structures, and grouped processing of items.
Structure and operations: An index is derived from a key by applying a hash function and taking
Performance and behavior: With a uniform hash distribution and adequate resizing, average-case time for insert, search,
Variants and use cases: Bucket arrays underlie many hash-table implementations that use separate chaining. They are
See also: Hash table, separate chaining, bucket sort, open addressing, and sparse array.