ArrayList、Vector、HashMap、HashSet的默认初始容量、加载因子、扩容增量

原文转自http://www.cnblogs.com/xiezie/p/5511840.htmlhtml   这里要讨论这些经常使用的默认初始容量和扩容的缘由是:数组 当底层实现涉及到扩容时,容器或从新分配一段更大的连续内存(若是是离散分配则不须要从新分配,离散分配都是插入新元素时动态分配内存),要将容器原来的数据所有复制到新的内存上,这无疑使效率大大下降。安全 加载因子的系数小于等于1,意指  
相关文章
相关标签/搜索