!-- flowchart 箭头图标 勿删 --
当底层实现涉及到扩容时，容器或重新分配一段更大的连续内存（如果是离散分配则不需要重新分配，离散分配都是插入新元素时动态分配内存），要将容器原来的数据全部复制到新的内存上，这无疑使效率大大降低。当底层实现涉及
阅读背景：
各类容器（set 、list、map）扩容机制
来源：互联网
分享到：
