title: TreeMap or HashMap faster
body: <p>I am writing an dictionary that make heavily use of String as key in <code>Map&lt;String, Index&gt;</code>. What I concern is which one of <code>HashMap</code> and <code>TreeMap</code> will result in better (faster) performance in searching a key in the map?</p>