ArrayList、Vector、HashMap、HashSet的默認初始容量、加載因子、擴容增量

原文轉自http://www.cnblogs.com/xiezie/p/5511840.htmlhtml   這裏要討論這些經常使用的默認初始容量和擴容的緣由是:數組 當底層實現涉及到擴容時,容器或從新分配一段更大的連續內存(若是是離散分配則不須要從新分配,離散分配都是插入新元素時動態分配內存),要將容器原來的數據所有複製到新的內存上,這無疑使效率大大下降。安全 加載因子的係數小於等於1,意指  
相關文章
相關標籤/搜索