1 unordered_map&unordered_set
基于哈希表實(shí)現(xiàn)。
內(nèi)部無(wú)序。
2 map&set
基于紅黑樹(shù)實(shí)現(xiàn),內(nèi)部有序。
不允許重復(fù),自動(dòng)排序。
2.1 set
保存key,不能對(duì)set立面的值進(jìn)行修改。
find的時(shí)間復(fù)雜度是o(logn),底層是二叉搜索樹(shù)。
2.2 map
保存鍵值對(duì),鍵必須唯一,但是value可以不唯一。
可以通過(guò)[]根據(jù)Key找到對(duì)應(yīng)value.
key不可改變,但是value可以修改。
2.3 multiset&multimap
允許出現(xiàn)重復(fù)。