真实的国产乱ⅩXXX66竹夫人,五月香六月婷婷激情综合,亚洲日本VA一区二区三区,亚洲精品一区二区三区麻豆

成都創(chuàng)新互聯(lián)網(wǎng)站制作重慶分公司

Hashtable與HashMap的區(qū)別有哪些

今天就跟大家聊聊有關(guān)Hashtable與HashMap的區(qū)別有哪些,可能很多人都不太了解,為了讓大家更加了解,小編給大家總結(jié)了以下內(nèi)容,希望大家根據(jù)這篇文章可以有所收獲。

鑲黃網(wǎng)站建設(shè)公司創(chuàng)新互聯(lián)公司,鑲黃網(wǎng)站設(shè)計(jì)制作,有大型網(wǎng)站制作公司豐富經(jīng)驗(yàn)。已為鑲黃近千家提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\成都外貿(mào)網(wǎng)站建設(shè)公司要多少錢,請(qǐng)找那個(gè)售后服務(wù)好的鑲黃做網(wǎng)站的公司定做!

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à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)

DEFAULT_LOAD_FACTOR

0.75

TREEIFY_THRESHOLD

8

UNTREEIFY_THRESHOLD

6

MIN_TREEIFY_CAPACITY

否則resize()

64

size

mapping數(shù)量

threhold

capacity*load factor

三.不同點(diǎn)


     HashMap

Hashtable

線程安全

不安全

安全

允許null的鍵和值

允許

不允許

實(shí)現(xiàn)和繼承

實(shí)現(xiàn)Map

實(shí)現(xiàn)Map,繼承Dictionary

遍歷方式

Iterator

Iterator和Enumeration

計(jì)算哈希值

(key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16)

(key.hashCode() & 0x7FFFFFFF)

計(jì)算數(shù)組下標(biāo)

(length - 1) & hash

hash % length

DEFAULT_INITIAL_CAPACITY

16

11

容量增加方式

old*2

長(zhǎng)度始終為2的冪

old*2+1

構(gòu)造函數(shù)

threshold=tableSizeFor(initialCapacity)

threhold=initialCapacity*load factor

resize

從0-cap

鏈表順序不變

從cap-0

鏈表順序相反

 計(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ì)算。

看完上述內(nèi)容,你們對(duì)Hashtable與HashMap的區(qū)別有哪些有進(jìn)一步的了解嗎?如果還想了解更多知識(shí)或者相關(guān)內(nèi)容,請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道,感謝大家的支持。


當(dāng)前文章:Hashtable與HashMap的區(qū)別有哪些
標(biāo)題來(lái)源:http://weahome.cn/article/ggcsjo.html

其他資訊

在線咨詢

微信咨詢

電話咨詢

028-86922220(工作日)

18980820575(7×24)

提交需求

返回頂部