how do hash tables work?

Discussion in 'C++' started by c_weed, Aug 31, 2010.

  1. c_weed

    c_weed New Member

    Joined:
    Aug 31, 2010
    Messages:
    1
    Likes Received:
    0
    Trophy Points:
    0
    I'm reading up on hash tables and hashing functions and there's one thing that I don't get. A hashing function takes a key and converts it into a memory address, right? What exactly is a key? Is it the same as an index in an array?
     

Share This Page

  1. This site uses cookies to help personalise content, tailor your experience and to keep you logged in if you register.
    By continuing to use this site, you are consenting to our use of cookies.
    Dismiss Notice