Next | Hash Hash Hash | 30 |

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 fullThe array slots are usually called

*buckets*

Next | 30 |