title: What hashing function does Java use to implement Hashtable class?
body: <p>From the book CLRS ("Introduction to Algorithms"), there are several hashing functions, such as mod, multiply, etc. </p>
  
  <p>What hashing function does Java use to map the keys to slots?</p>
  
  <p>I have seen there is a question here <a href="https://stackoverflow.com/questions/684605/hashing-function-used-in-java-language">Hashing function used in Java Language</a>. But it doesn't answer the question, and I think the marked answer for that question is wrong. It says that hashCode() let you do your own hashing function for Hashtable, but I think it is wrong.</p>
  
  <p>The integer returned by hashCode() is the real key for Hashtble, then Hashtable uses a hashing function to hash the hashCode(). What this answer implies is that Java give you a chance to give Hashtable a hashing function, but no, it is wrong. hashCode() gives the real key, not the hashing function.</p>
  
  <p>So what exactly the hashing function does Java use?</p>