List、Map、set的加載因子,默認初始容量和擴容增量

首先,這三個概念說下。初始大小,就是創建時可容納的默認元素個數;加載因子,表示某個閥值,用0~1之間的小數來表示,當已有元素佔比達到這個閥值後,底層將進行擴容操作;擴容方式,即指定每次擴容後的大小的規則,比如翻倍等。 當底層實現涉及到擴容時,容器或重新分配一段更大的連續內存(如果是離散分配則不需要重新分配,離散分配都是插入新元素時動態分配內存),要將容器原來的數據全部複製到新的內存上,這無疑使效率
相關文章
相關標籤/搜索