侯捷老师:
map的底层使用红黑树结构来实现,是有序的结构。
插入元素时,insert函数比[]更快.
内部红黑树的节点类型是pair,例如,定义map<int , string>,内部红黑树的节点类型是pair<int ,string>:
unordered_map原理:
https://blog.csdn.net/qq_35865125/article/details/106245810
侯捷讲解video:
侯捷老师:
map的底层使用红黑树结构来实现,是有序的结构。
插入元素时,insert函数比[]更快.
内部红黑树的节点类型是pair,例如,定义map<int , string>,内部红黑树的节点类型是pair<int ,string>:
unordered_map原理:
https://blog.csdn.net/qq_35865125/article/details/106245810
侯捷讲解video: