散列表



散列表就是數組+鏈表的模式,可以用於快速查找,緩存,避免重複

衝突,如果發生衝突,運行時間會是O(n),但是避免了衝突,運行時間則會是O(1),所以我們應該儘量避免衝突。

如何避免衝突:
較低的填裝因子,正常0.7爲最佳
良好的散列函數 
發佈了36 篇原創文章 · 獲贊 11 · 訪問量 1萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章