面試3——數據結構相關知識儲備

1.hash處理衝突的方法 hash表一種把鍵（key）代入到設計好的哈希函數中直接計算獲得值得存儲位置，時間複雜度爲O(1)。 幾個問題須要解決：1.哈希函數的構造 2.哈希衝突的解決 3.哈希表的增刪改查 1.哈希函數的構造 1.除數留餘法，（用的比較多），H(Key) = key % p (p ≤ m) 除數p的取值最好選擇不大於集合數的最大的一個素數css 哈希表長度 8 16 32 64

>>阅读原文<<