在程序中我們對關鍵字key應用散列函數H(key)來判斷關鍵字key是否在散列表中，即計算H(key)的值，H(key)值確定所存數據在散列表中的位置。這樣一個數據元素的地址是通過函數來計算的，所以數據元素并不需要按照特定的順序來存放。但是散列函數H(key)將關鍵字映射為一個整數時，有可能兩個關鍵字的地址相同，所以構造散列函數時要考慮盡量減少沖突的發生。構造散列函數有多種方法，如：平方取中法、除留余數隨機數法。本程序采用除留余數法。程序的具體實現如下：本程序是用模板類myhash來實現，包括protected和public屬性成員。其中protected成員有*ht（自定義散列表指針）、*empty(bool類型指針，功能是將元素值空、m(散列表容量)、p(除留余數法的除數)以及輔助函數H(key)(散列函數)和collision(處理沖突的函數)；public成員包括構造函數、析構函數和復制構造函數以及=重載函數，其它成員函數主要有：traver(遍歷散列表)、show()(打印出哈希表所存的元素)返回值為bool類型的函數search\insert\Delete。search函數（查詢關鍵字為key的元素的位值）、insert函數(插入元素e到哈希表中)、Delete函數（刪除關鍵字為key的元素）。本程序的main函數同樣采用兩種類型的數據來進行測試，int型和char型，主要測試元素的插入、刪除和搜索。