title: Hashmap hashcode to internal table index conversion
body: <p>Hashmaps usually implemented using internal array (table) of buckets. On accessing hashmap by key, we get key's hashcode using key-type specific(logic type specific) hash function. Then we need to map hashcode to actual internal buckets table index.</p>
  
  <pre><code> key -&gt; (hash function) -&gt; hashcode -&gt; (???) -&gt; index in internal table
  </code></pre>
  
  <p>Sometimes internal table could shrink and expand, depending on hashmap filling ratio. Then probably hashcode->index conversion method could be changed a bit.</p>
  
  <p>For example our hash function returns 32 bit unsigned integer value and</p>
  
  <p>moment A: internal table has capacity 10000</p>
  
  <p>moment B: internal table has capacity 100000</p>
  
  <p>What algorithms or approach usually used to perform hashcode->internal table index conversion? How is table resizing isue solved for them?</p>