- 博客(1)
- 收藏
- 关注
转载 List set map 容器的默认初始容量、加载因子、扩容增量问题
原文转自http://www.cnblogs.com/xiezie/p/5511840.html 这里要讨论这些常用的默认初始容量和扩容的原因是: 当底层实现涉及到扩容时,容器或重新分配一段更大的连续内存(如果是离散分配则不需要重新分配,离散分配都是插入新元素时动态分配内存),要将容器原来的数据全部复制到新的内存上,这无疑使效率大大降低。 加载因子的系数小于等于1,意指 即当 元素个数 超过 容...
2019-02-25 10:02:42 572
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人