hash_map полезно, если вы ищете элементы только по их ключу. Возможный вариант использования hash_map - это словарь. Если элементы должны быть в порядке, map является контейнером для этого.
И просто для пояснения (из-за использования слова "STL"): hash_map еще не является частью стандартной библиотеки C ++, но она реализована в нескольких компиляторах C ++. unordered_map было предложено в Техническом отчете C ++ 1 и будет определено в следующей редакции стандарта: C ++ 0x .