本文主要是講"哈希表的存儲效率一般不超過50%"的原因。
Hash Table 常用于頻繁進行 key/value 模式的查找中。(查找模式，如匹配查找)
哈希表最大的優點在于查找速度快，但存儲時可能發生collision(沖突)。
哈希表大多使用open addressing來解決collision，此時search的時間復雜度計算公式為：
1/( 1 - n/m )
其中，n與m分別表示存儲的記錄數與哈希表的長度，即裝填因子( load factor )
故，若哈希表半滿，即 n/m >= 1/2，則每次的search次數可能會 >= 2
因此，為了保證Hash Table在 key/value 查找模式中的優勢，一般，其存儲效率不會超過50%。
以上就是小編為大家帶來的淺談哈希表存儲效率一般不超過50%的原因全部內容了，希望大家多多支持億速云~
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
