Hash Functions
The lesson elaborates on Hash functions and how they work.
🔍 Hash Function?
A hash function simply takes a
key
of an item and returns a calculatedindex
in the array for that item.
This index calculation can be a simple or a very complicated encryption method. However, it is very important to choose an efficient Hashing function, as it directly affects the performance of the Hashing mechanism.
What Hash Functions Do?
Have a look at the following illustration to get the analogy of a Hash function.
Create a free account to view this lesson.
By signing up, you agree to Educative's Terms of Service and Privacy Policy