算法筆記-散列表2

如何打造一個工業級別的散列表 在散列表中：散列函數，擴容機制，衝突解決等是決定散列表性能的重要因素，下面針對這三者分析它們是如何影響散列表的性能的。 散列函數 散列函數的設計不能太過複雜，否則計算散列值的時候勢必會消耗更多的時間。 散列函數生成的值要儘可能隨機且自由分佈，否則勢必會引起更多的散列衝突 散列函數的設計過程中，我們要綜合考慮數據關鍵字的類型，長度，規模以及分佈。上篇文章中，針對運動員的

>>阅读原文<<