Created: 2023-09-29 20:38
Status: #concept
Subject: Programming
Tags: Hash Function Hashing java.util.HashMap

Load Factor

The term packing density refers to the ratio of the number of records to be stored r to the number of available spaces N.

  • they serve as a guideline to size a hashmap based on the number of buckets to actually use.

Number of records      r
-----------------  =  ---  =  packing density
Number of spaces       N

References