java的map最多存多少數(shù)據(jù) hashmap最多能放多少數(shù)據(jù)?
hashmap最多能放多少數(shù)據(jù)?上面是這么說的。。。沒有容量擴展的示例:如果10個存儲桶中有1W數(shù)據(jù),并且每個存儲桶平均有1000個數(shù)據(jù),那么即使jdk8中默認有8個以上的存儲桶,它也會將您變成一棵紅
hashmap最多能放多少數(shù)據(jù)?
上面是這么說的。。。
沒有容量擴展的示例:
如果10個存儲桶中有1W數(shù)據(jù),并且每個存儲桶平均有1000個數(shù)據(jù),那么即使jdk8中默認有8個以上的存儲桶,它也會將您變成一棵紅黑樹,那么您查找元素的平均時間是log(base 2)1000。
另一方面,如果擴容。過程同上,但平均時間會大大縮短。
還有誰說12個會擴大?這只是默認值。
JDK文檔明確建議在初始化HashMap時,應(yīng)根據(jù)將來存儲的數(shù)據(jù)量一次性指定其容量和負載因子。盡量避免擴展(這將導(dǎo)致額外的成本),同時,不要浪費內(nèi)存