ArrayList、Vector、HashMap、HashSet的默认初始容量、加载因子、扩容增量底层原理
原文转自http://www.cnblogs.com/xiezie/p/5511840.html
这里要讨论这些常用的默认初始容量和扩容的原因是:
当底层实现涉及到扩容时,容器或重新分配一段更大的连续内存(如果是离散分配则不需要重新分配,离散分配都是插入新元素时动态分配内存),要将容器原来的数据全部复制到新的内存上,这无疑使效率大大降低。
加载因子的系数小于等于1,意指 即
转载
2017-03-06 12:31:21 ·
497 阅读 ·
0 评论