- map && set
- 相同点与不同点
- 优缺点
- 细节
共同点：
都是C++的关联容器，只是通过它提供的接口对里面的元素进行访问，底层都是采用红黑树实现。
不同点：
- set： 用来判断某一个元素是不是在一个组里。
- map： 映射，相当于字典，把一个值映射成另一个值，可以创建字典
优点：
查找某一个数的时间为 O ( l o g n ) O(logn) O(logn)； 遍历时采用iterator，效果不错。
缺点：
每次插入值的时候，都需要调整红黑树，效率有一定影响
细节1. 为什么要成倍的扩容，而不是一次增加一个固定大小的容量呢？
采用成倍的方式扩容，可以保证常数级的时间复杂度，而增加固定大小的容量，只能达到 O ( n ) O(n) O(n)的时间复杂度。
2. 为什么是以两倍的方式扩容，而不是三倍、四倍，或者其他方式呢？
考虑可能产生的堆浪费，所以增长的倍数不能太大，一般是1.5或2；GCC是2， VS是1.5， k=2每次扩展的新尺寸，必然刚好大于之前分配的总和，之前分配的内存空间不可能被使用，这样对于缓存并不友好，采用1.5倍的增长方式可以更好地实现对内存的重复利用。
C++ 并没有规定扩容因⼦ K ，这是由标准库的实现者决定的。
