集合的默认初始容量、加载因子、扩容增量
摘要:
常用集合的默认初始容量和扩容的原因: 当底层实现涉及到扩容时,容器或重新分配一段更大的连续内存(如果是离散分配则不需要重新分配,离散分配都是插入新元素时动态分配内存),要将容器原来的数据全部复制到新的内存上,这无疑使效率大大降低。 加载因子的系数小于等于1,意指 即当 元素个... 阅读全文
posted @ 2016-09-19 21:43 岚之山 阅读(471) 评论(0) 推荐(0) 编辑
posted @ 2016-09-19 21:43 岚之山 阅读(471) 评论(0) 推荐(0) 编辑
posted @ 2016-09-19 09:03 岚之山 阅读(305) 评论(0) 推荐(0) 编辑