> For example, hashmaps are largely unnecessary in Haskell, and you find out why the more you use it.

I use Haskell quite a bit and I don't know what you would use instead of a strict hashmap for something like O(1) lookups in an application to correct spelling. Do you?