本文主要是講"哈希表的存儲效率一般不超過50%"的原因。

成都創(chuàng)新互聯(lián)是一家專業(yè)提供資溪企業(yè)網(wǎng)站建設,專注與成都網(wǎng)站制作、做網(wǎng)站、H5技術、小程序制作等業(yè)務。10年已為資溪眾多企業(yè)、政府機構等服務。創(chuàng)新互聯(lián)專業(yè)網(wǎng)站制作公司優(yōu)惠進行中。

Hash Table 常用于頻繁進行 key/value 模式的查找中。(查找模式，如匹配查找)

哈希表大的優(yōu)點在于查找速度快，但存儲時可能發(fā)生collision(沖突)。

哈希表大多使用open addressing來解決collision，此時search的時間復雜度計算公式為：

1/( 1 - n/m )

其中，n與m分別表示存儲的記錄數(shù)與哈希表的長度，即裝填因子(load factor)

故，若哈希表半滿，即 n/m >= 1/2，則每次的search次數(shù)可能會 >= 2

因此，為了保證Hash Table在 key/value 查找模式中的優(yōu)勢，一般，其存儲效率不會超過50%。

以上就是小編為大家?guī)淼臏\談哈希表存儲效率一般不超過50%的原因全部內容了，希望大家多多支持創(chuàng)新互聯(lián)建站~

另外有需要云服務器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、建站服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

當前標題：淺談哈希表存儲效率一般不超過50%的原因-創(chuàng)新互聯(lián)
文章分享：http://weahome.cn/article/ccijsh.html