QuiteJ的博客

转载 List set map 容器的默认初始容量、加载因子、扩容增量问题

原文转自http://www.cnblogs.com/xiezie/p/5511840.html这里要讨论这些常用的默认初始容量和扩容的原因是：当底层实现涉及到扩容时，容器或重新分配一段更大的连续内存（如果是离散分配则不需要重新分配，离散分配都是插入新元素时动态分配内存），要将容器原来的数据全部复制到新的内存上，这无疑使效率大大降低。加载因子的系数小于等于1，意指 即当 元素个数 超过 容...