hash_map和map的区别

[try-catch-finally]

做一个ACM题，用map的时候出错，用hash_map就行了，这是什么原因？
hash_map和map的本质区别是什么？
还有，我在OJ上提交代码，报错：'hash_map' was not declared in this scope

有一个帖子
http://stackoverflow.com/questions/2083969/hash-map-was-not-declared-in-this-scope-with-g-4-2-1
是解决这个问题的，但是改了之后还是不行，请问一下需要引入什么包，要是能说出原因就更好了

[赵4老师]

一个用hash函数，一个用红黑树。我觉得。