Load Factor

noun

say it: “LOHD FAK-ter” /loʊd ˈfæktər/

The number of keys in a hash table divided by its number of buckets: how many keys each bucket holds on average.

What is a hash table's load factor?

The load factor says how full a hash table is: keys divided by buckets. Five keys in four buckets is a load factor of 1.25. When it gets too high (Java's HashMap uses 0.75), the table resizes, so its chains stay short.

In a sentence

  • “Five coats on four hooks is a load factor of 1.25, so it's time for a bigger coat room.”

Level: Journeyman · More Data Structures terms at this level

Updated