HashMap和Hashtable的詳細(xì)比較

前言：

可以直接根據(jù)hashcode值判斷兩個(gè)對(duì)象是否相等嗎？肯定是不可以的，因?yàn)椴煌膶?duì)象可能會(huì)生成相同的hashcode值。雖然不能根據(jù)hashcode值判斷兩個(gè)對(duì)象是否相等，但是可以直接根據(jù)hashcode值判斷兩個(gè)對(duì)象不等，如果兩個(gè)對(duì)象的hashcode值不等，則必定是兩個(gè)不同的對(duì)象。如果要判斷兩個(gè)對(duì)象是否真正相等，必須通過(guò)equals方法。

也就是說(shuō)對(duì)于兩個(gè)對(duì)象，如果調(diào)用equals方法得到的結(jié)果為true，則兩個(gè)對(duì)象的hashcode值必定相等；如果equals方法得到的結(jié)果為false，則兩個(gè)對(duì)象的hashcode值不一定不同；如果兩個(gè)對(duì)象的hashcode值不等，則equals方法得到的結(jié)果必定為false；如果兩個(gè)對(duì)象的hashcode值相等，則equals方法得到的結(jié)果未知。

HashMap和Hashtable不保證map的順序，也不保證順序不會(huì)隨著時(shí)間不變。

HashMap實(shí)例有兩個(gè)參數(shù)影響性能：初始capacity和load factor。capacity是hashtable中桶的數(shù)量，初始capacity就是hashtable創(chuàng)建時(shí)的capacity。load factor影響hashtable多滿時(shí)允許自動(dòng)增加capacity。當(dāng)hashtable中entry的數(shù)量超過(guò)load factor和當(dāng)前capacity的乘積，hashtable會(huì)重新哈希（意味著，內(nèi)部數(shù)據(jù)結(jié)構(gòu)重建）因此hashtable大約擁有桶數(shù)量的兩倍。

作為通用規(guī)則，默認(rèn)load factor（0.75）在時(shí)間和空間消耗上提供了好的權(quán)衡。值越大，空間開(kāi)銷(xiāo)越小，但是遍歷成本增加（表現(xiàn)在大多數(shù)操作，包括get和put）。當(dāng)設(shè)置初始capacity時(shí)，為了最小化重新hash的操作次數(shù)，應(yīng)該考慮map的entry數(shù)量和load factor。如果初始容量大于最大entry數(shù)量除以load factor，重新hash操作將不會(huì)發(fā)生。然而，設(shè)置初始capacity太大會(huì)浪費(fèi)空間。

如果許多mapping存儲(chǔ)在HashMap實(shí)例中，創(chuàng)建時(shí)使用足夠大的capacity將允許mapping存儲(chǔ)得更有效率，因?yàn)椴粫?huì)隨著table的數(shù)量增大重新hash。注意使用許多相同hashCode()的key肯定會(huì)降低任意hashtable的性能。

二.相同點(diǎn)

三.不同點(diǎn)

 計(jì)算數(shù)組下標(biāo)：當(dāng)length總是2的n次方時(shí)，h&(length-1)運(yùn)算等價(jià)于對(duì)length取模，也就是h%length，但是&比%具有更高的效率。

容量增加方式：當(dāng)數(shù)組長(zhǎng)度為2的n次冪的時(shí)候，不同的key算得的index相同的幾率較小，那么數(shù)據(jù)在數(shù)組上分布就比較均勻，也就是說(shuō)碰撞的幾率小。相對(duì)的，查詢的時(shí)候就不用遍歷某個(gè)位置上的鏈表，這樣查詢效率也就較高了。導(dǎo)致resize()不同HashMap直接使用之前的數(shù)組下表，而Hashtable需要重新計(jì)算。

 感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站的支持！

最新評(píng)論