Bucket Array: array A of size N where each cell of A is thought of as a “bucket” (collection of key-value pairs)