hashmap在，擴(kuò)容，時(shí)為什么是乘以2？此實(shí)現(xiàn)假定哈希函數(shù)的元素正確地分布在bucket中，這可以為基本操作（get和put）提供穩(wěn)定的性能。迭代集合視圖所需的時(shí)間與HashMap實(shí)例的“容量”（b

hashmap在，擴(kuò)容，時(shí)為什么是乘以2？

此實(shí)現(xiàn)假定哈希函數(shù)的元素正確地分布在bucket中，這可以為基本操作（get和put）提供穩(wěn)定的性能。迭代集合視圖所需的時(shí)間與HashMap實(shí)例的“容量”（bucket數(shù)）及其大小（鍵值映射數(shù)）成比例。因此，如果迭代性能很重要，不要將初始容量設(shè)置得太高（或負(fù)載系數(shù)太低）。

HashMap實(shí)例有兩個(gè)影響其性能的參數(shù)：初始容量和加載因子。容量是哈希表中的存儲(chǔ)桶數(shù)，初始容量只是創(chuàng)建哈希表時(shí)的容量。負(fù)載因子是哈希表在容量自動(dòng)增加之前的滿度。當(dāng)哈希表中的條目數(shù)超過(guò)加載因子和當(dāng)前容量的乘積時(shí)，哈希表將被重新哈希（即，重建內(nèi)部數(shù)據(jù)結(jié)構(gòu)），這樣哈希表將具有大約兩倍的bucket數(shù)。

HashMap的內(nèi)部實(shí)現(xiàn)機(jī)制，Hash是怎樣實(shí)現(xiàn)的，什么時(shí)候ReHash？

就是這么說(shuō)的。。。

沒(méi)有容量擴(kuò)展的示例：

如果10個(gè)存儲(chǔ)桶中有1W數(shù)據(jù)，并且每個(gè)存儲(chǔ)桶平均有1000個(gè)數(shù)據(jù)，那么即使jdk8中默認(rèn)有8個(gè)以上的存儲(chǔ)桶，它也會(huì)將您變成一棵紅黑樹，那么您查找元素的平均時(shí)間是log（base 2）1000。

另一方面，如果擴(kuò)容。過(guò)程同上，但平均時(shí)間會(huì)大大縮短。

還有誰(shuí)說(shuō)12個(gè)會(huì)擴(kuò)大？這只是默認(rèn)值。

JDK文檔明確建議在初始化HashMap時(shí)，應(yīng)根據(jù)將來(lái)存儲(chǔ)的數(shù)據(jù)量一次性指定其容量和加載因子。盡量避免擴(kuò)展（這將導(dǎo)致額外的成本），同時(shí)，您不能浪費(fèi)內(nèi)存

計(jì)算添加元素的位置時(shí)使用的位操作非常有效。另外，HashMap的初始容量很高，是2的n次方，擴(kuò)展也是2倍。由于容量是2的n次方，因此可以使添加的元素均勻分布在HashMap中的數(shù)組上，減少hash沖突，避免鏈表結(jié)構(gòu)的形成，降低查詢效率。

hashmap最多能放多少數(shù)據(jù)？

你好，我很高興回答你的問(wèn)題。

如果你是某個(gè)單位的公職人員，你的親戚朋友經(jīng)常來(lái)找你打聽單位的內(nèi)部事務(wù)。如果你有什么事需要你幫忙，你應(yīng)該怎么處理？][真題]愛(ài)狗協(xié)會(huì)人士反映，最近他們用200條狗堵了一輛車，網(wǎng)上批評(píng)劉胡蘭、邱少云、瑯琊山五杰等中國(guó)抗日英雄的言論很多。你覺(jué)得這個(gè)怎么樣？]【真題】近年來(lái)，釋放積德的行為層出不窮，但最近有人放生老鼠。你怎么認(rèn)為？

面試題還有很多其他意思，小編不會(huì)一一列出，如果你有興趣，可以去sd.offcn.com網(wǎng)站學(xué)習(xí)。