今天刚好遇到一个关于集合扩容的问题，正好借机整理一下：当底层实现涉及到扩容时，容器或重新分配一段更大的连续内存（如果是离散分配则不需要重新分配，离散分配都是插入新元素时动态分配内存），要将容器原来的数据全部复制到新的内存上，如果是每增加一个元素就复制一次，这无疑使效率大大降低。这里的扩容就是当当前容器的内存不足或者达到加载因子设置的系数时，需要对容器进行一次合适的扩建（加载因子的系数小于