Programming Throwdown cover image

Hash Maps

Programming Throwdown

00:00

Is There a Load Factor Over One?

The only alternative would be you'd have to also store the hash. So like in every bucket, you'd has to store what the hash would have been if there were no collisions. There are also hybrid hash maps that kind of start to use rehashing method. Rather than using a single hash, you use a different seed and you hash again or multiple bucket lists. But yeah, so. Open addressing, you could never have a load factor over one. Because it just won't be able to insert.

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
 Get the app