Balls in bins

• Since the distribution is random, not every slot gets a single key-value pair

• Some will remain empty, some get multiple pairs

• Statistical study of the expected behavior is called the Balls-in-bins problem

• A collision is when you want to put a KVP into a slot that is already full

• The array slots are usually called buckets