溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

為什么要使用符號作為hash的鍵

發(fā)布時(shí)間:2020-08-03 16:19:12 來源:網(wǎng)絡(luò) 閱讀:479 作者:王國超1 欄目:編程語言

使用符號在比較時(shí)即節(jié)省時(shí)間又節(jié)省內(nèi)存,因?yàn)榉杻H僅存儲(chǔ)一次

 

ruby的符號是一種不可改變的字符串,同一個(gè)符號在代碼中多次引用時(shí),是指向同一個(gè)對象,擁有相同的object id

 

而字符串是可變的,代碼中的相同的內(nèi)容有時(shí)卻要分別存儲(chǔ),擁有不同的object id

 

用字符串作為hash的鍵,ruby要計(jì)算該字符串的hash值,并將其與hash中的其他鍵的hash進(jìn)行比較

 而用符號作為hash的鍵,因?yàn)榉柕牟豢筛淖冃?,ruby僅僅比較該符號的object id是否與hash中的其他鍵的object id是否相同

 

當(dāng)然使用符號也有缺點(diǎn),ruby會(huì)將符號存儲(chǔ)在一個(gè)符號表中,知道進(jìn)程結(jié)束才會(huì)釋放,在運(yùn)行過程中是不會(huì)被gc回收的。當(dāng)符號躲到一定程度就會(huì)造成內(nèi)存的溢出,當(dāng)然這只是理論情況下,誰又會(huì)床在足夠多的符號呢

 

在做字符串比較時(shí),ruby只會(huì)比較符號的object id,不會(huì)去計(jì)算,這會(huì)比比較字符串快很多,因?yàn)橛?jì)算時(shí),ruby會(huì)調(diào)用hash函數(shù)計(jì)算鍵的hash值,然后用他與其他的進(jìn)行比較

 

向AI問一下細(xì)節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI