散列表(如何解決哈希衝突)

博客爲極客時間-數據結構和算法之美的總結 散列表是什麼就詳細解釋了，說一下散列表得三個基本要求吧 散列函數三點基本要求 1 散列函數計算得到得散列值是一個非負整數 2 如果key1=key2，那個hash(key1)==hash(key2); 3 如果key1不等於key2，那麼hash(key1)不等於hash(key2) 如何解決哈希衝突 1 開放尋址法 開放尋址得核心思想是，如果出現散列衝突

>>阅读原文<<