A hash function is any function that can be used to map data of arbitrary size to fixed-size values.

(“Hash Function” 2022)

Hash tables use hash functions to relate keys to a position in an array of buckets/slots holding the values.

References


Backlinks