STL的Map和Hashmap比較(面試)

【1】區別：web 一、構造函數 hash_map須要hash函數，等於函數；map只須要比較函數（小於函數）。 二、存儲結構 hash_map採用hash表存儲，map通常採用紅黑樹實現。所以內存數據結構是不同的。 三、STL的map底層是用紅黑樹實現的，查找時間複雜度是log(n)； 四、STL的hash_map底層是用hash表存儲的，查詢時間複雜度是O(1)； 【2】何時用map，何

>>阅读原文<<