#loadfactor

Moms are Hashmapping Geniuses - Part 2: Rehashing, Load Factor and an Ever Expanding Kitchen

A Continuation of the Journey Now that I had a pretty solid mental model of how HashMap works — and how my mom had been resolving collisions in God Mode all along — something else started to bug me. Sure, collisions were clever. Linear probing, chain...