C++ STL中的unordered_map

原地址：https://blog.csdn.net/a690938218/article/details/79162529ios C++ STL中的unordered_map可類比於Python中的字典。其實現使用了哈希表，能夠以O(1)的時間複雜度訪問到對應元素，但缺點是有較高的額外空間複雜度。與之對應，STL中的map對應的數據結構是紅黑樹，紅黑樹內的數據時有序的，在紅黑樹上查找的時間複雜度是

>>阅读原文<<