What do you mean by hash function?
3 years ago
Data Structure and Algorithm
A hash function is a key to address transformation which acts upon a given key to compute the relative position of the key in an array. The choice of hash function should be simple and it must distribute The hash table data structure is merely an array of some fixed size, containing the keys. A key is a string with an associated value. Each key is mapped into some number in the range 0 to tablesize-1 and placed in the appropriate cell.
the data evenly. A simple hash function is hash_key=key mod tablesize.
Sanisha Maharjan
Jan 23, 2022