查找(3)--哈希表(散列查找)

一.基本概念：數組             1. 哈希查找(散列查找)，與前面介紹的靜態查找和動態查找方法徹底不一樣，前面介紹的全部查找都是基於待查關鍵字與表中元素進行比較而實現的查找方法，而散列查找是經過構造哈希函數來獲得待查關鍵字的地址，按理論分析真正不須要用到比較的一種查找方法。dom             2.哈希表定義：根據設定的哈希函數 H(key) 和所選中的處理衝突的方法，將一組

>>阅读原文<<