</li>
<li><p>Open Addressing: The general idea with all of them is that, if a spot is occupied, to ‚Äòprobe‚Äô, or try, other spots in the table to use</p>
<ul class="simple">
<li><p>3 Types:</p>
<ul>
<li><p>General: pi(k) = (hash(k) + f(i)) mod table_size
1.Linear Probing: f(i) = i</p>
<ul>
<li><p>Check spots in this order :</p>
<ul>
<li><p>hash(k)</p></li>
<li><p>hash(k)+1</p></li>
<li><p>hash(k)+2</p></li>
<li><p>hash(k)+3</p></li>
<li><p>These are all mod table_size</p></li>
</ul>
</li>
<li><p>f