The number one thing I hate about hash tables is that they eat memory. Especially when people include an oversized hash table as a speedup in a commonly used datatype. And even more so when it turns out that the average case for the datatype contains a single entry in the hash table.
*clickety-click*
Woo! 400K of savings.