 the hash table array</p></li>
</ul>
</li>
<li><p>Three required properties</p>
<ol class="arabic simple">
<li><p>Must be deterministic</p>
<ul class="simple">
<li><p>Meaning it must return the same value each time for the same ‚Äúthing‚Äù</p></li>
</ul>
</li>
<li><p>Must be fast</p></li>
<li><p>Must be evenly distributed</p>
<ul class="simple">
<li><p>implies avoiding collisions</p></li>
</ul>
</li>
</ol>
<ul class="simple">
<li><p>Technically, only the first is required for correctness, but the ot