p></li>
</ul>
</li>
</ul>
</section>
<section id="hash-tables">
<h2><span class="section-number">6.4.4. </span>Hash tables<a class="headerlink" href="#hash-tables" title="Link to this heading">#</a></h2>
<ul>
<li><p>java: load factor = .75, default init capacity: 16, uses buckets</p></li>
<li><p>string hash function: s[0]*31^(n-1) + s[1]*31^(n-2) + ‚Ä¶ + s[n-1] where n is length mod (table_size)</p>
<ul class="simple">
<li><p>Standard set of operations: find, insert, delete</p></li>
<li><p>No ordering p