std::unordered_map

 

map與unordered_map的區別


一、map： map內部實現了一個紅黑樹，該結構具備自動排序的功能，所以map內部的全部元素都是有序的，紅黑樹的每個節點都表明着map的一個元素，

所以，對於map進行的查找，刪除，添加等一系列的操做都至關因而對紅黑樹進行這樣的操做，故紅黑樹的效率決定了map的效率。


二、unordered_map: unordered_map內部實現了一個哈希表，所以其元素的排列順序是雜亂的，無序的