Terminology

  • Hash function H( ):   maps a key k to an integer in the range [0..(M-1)]

        H(k) = integer in the range [0..(M-1)]
    

  • Hash value h = the value returned by the hash function H( )

        h = H(k)
    

  • Bucket = the array element used to store an entry of the dictionary