【unordered_map】unordered_map和map的用法和區別

【unordered_map】unordered_map和map的用法和區別

map容器通常比unordered_map容器慢

map： map內部實現了一個紅黑樹，該結構具有自動排序的功能，因此map內部的所有元素都是有序的，紅黑樹的每一個節點都代表着map的一個元素。因此，對於map進行的查找，刪除，添加等一系列的操作都相當於是對紅黑樹進行這樣的操作，故紅黑樹的效率決定了map的效率。

map:：unordered_map內部實現了一個哈希表，因此其元素的排列順序是雜亂的，無序的。