C++ STL unordered_map介紹與使用方法

unordered_map(無序映射) 對於map，前面已經提到過，其內部數據結構爲紅黑樹，所以全部元素插入到map裏面都會排好序，並且搜索過程爲平衡二叉樹搜索，所以時間複雜度爲O(logN)。咱們知道還有一種快速的搜索方法，那邊是哈希(又名散列)，利用哈希函數，經過哈希值能快速的查找到所需元素。unordered_map即是採用這種數據結構實現，unordered _map與map的使用基本同樣

>>阅读原文<<