2020年8月28日

摘要： map && unordered_map区别 1.内部实现机理 map存储机制是红黑树，元素是按照二叉搜索树存储，进行中序遍历； unordered_map内部实现哈希表（也叫散列表，通过吧关键码值映射到hash表中一个位置来访问记录） 2.优缺点 map： 优：有序，内部实现红黑树，效率高 缺：空 阅读全文

摘要： vector 和 list区别 1.底层结构 vector：红黑树，平衡二叉树构成，是一个动态的顺序表 list：双向循环链表 2.随机访问 vector：支持随机访问。时间复杂度O（1） list：不支持随机访问，只能通过遍历方式，时间复杂度我O（n） 3.插入和删除 vector：不能任意位置删 阅读全文