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 to the number of available spaces .
- 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
- if there are
75
records to store and100
available address buckets, the packing density is therefore0.75
or75%
.
References
- File Structures by Michael J. Folk