Hash Function

What is Hash Function

Types  of   Hash  Function
Characteristics  of   good   hashing  functions
Collisions

Hash  Function:

            Hash  function is  a  function which is used  to place  the  data  in the  hash table.Hence  one  can  use  the  same  hash  function  to  retrieve  the  data   from  the  hash  table.Thus  hash  function is  used  to  implement the  hash table.The  integer  returned  by  the  hash  function  is  called  as  hash  key.

H(key)=key %table_size

                                           

Where    key%table_size  is  the  hash  function

H(key)-key   obtained   by   hash  function   is  called   hash  key.

Hash  Table  Representation: