title: Best data structure for implementing a dictionary?
body: <p>What would be the best data structure to store all the words of a dictionary? The best I could think of was to use a <code>HashMap</code>, which will map to a <code>HashTable</code>. Basically, depending upon the first character, we will get the associated <code>HashTable</code> and then using this, we can add the words starting from that character. We'll then pick a good hash function based on the string.</p>
  
  <p>Is there a better approach?</p>