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