\(hash(s)=(\sum_{i=0}^{k‚àí1} s_i * 37^i)\)</span> mod table_size</p>
<ul class="simple">
<li><p>you would precompute the powers of 37</p></li>
</ul>
</li>
<li><p>collision - putting two things into same spot in hash table</p>
<ul class="simple">
<li><p>Two primary ways to resolve collisions:</p>
<ol class="arabic simple">
<li><p>Separate Chaining (make each spot in the table a ‚Äòbucket‚Äô or a collection)</p></li>
<li><p>Open Addressing, of which there are 3 types:</p>
<ol class="arabic simple