Please enable JavaScript.
Coggle requires JavaScript to display documents.
Hash function, Table ADT, collision handling, Re-Hash - Coggle Diagram
Hash function
-
hash function -> hash code -> modulo array size -> array index
collision -> uniform distribution -> minimum table size
Fast to compute O(1)
minimize the table size
scatter the keys into different hash codes as uniformly as possible
reduce collision as much as possible
-
-
-
-
-
-
-
-
-