C++ 標準庫 ordered_map原理

 

---

侯捷老師：

map的底層使用紅黑樹結構來實現，是有序的結構。

插入元素時，insert函數比[]更快.

 

內部紅黑樹的節點類型是pair,例如，定義map<int , string>,內部紅黑樹的節點類型是pair<int ,string>：

 

---

unordered_map原理:

https://blog.csdn.net/qq_35865125/article/details/106245810

侯捷講解video: 

https://www.bilibili.com/video/BV1zt411V7Ye?p=22