1.基本介紹
雜湊表(hash table,也叫雜湊表)，是根據關鍵碼值(key value)而直接進行訪問的資料結構，也就是說，它通過把關鍵碼值對映到表中乙個位置來訪問記錄，以加快查詢的速度，這個對映函式叫做雜湊函式，存放記錄的陣列叫做雜湊表。
2.例題
有乙個公司，當有新員工來時，要求將該員工資訊加入(id,姓名),當輸入id時查詢資訊
} // 建立雜湊表
class hashtable
}// 新增雇員
public void add(emp emp)
// 遍歷雇員
public void getlist()
}// 根據id查詢雇員
public void get(int id) else
}//刪除雇員
public void delete(int id)
//編寫雜湊函式，取模
private int hashfun(int id)
}// 建立雇員表
class emp
}//建立乙個鍊錶，存放雇員
class emplinkedlist
emp temp = head;
while (temp.next != null)
temp.next = emp;
}// 遍歷雇員
public void getlist()
emp temp = head;
while (temp != null)
}//根據id查詢雇員
public emp get(int id)
emp temp = head;
while (temp != null)
temp = temp.next;
}return null;
}// 刪除雇員
public void delete(int id)
emp temp = head;
while (true)
if (temp.next.id == id)
if (temp.next == null)
temp = temp.next;}}
}
雜湊表應用
本文 雜湊表的應用 c 實現 問題描述 設計雜湊表實現 號碼查詢系統，實現下列功能 1 假定每個記錄有下列資料項 號碼 使用者名稱 位址。2 一是從資料檔案old.txt 自己現行建好 中讀入各項記錄，二是由系統隨機產生各記錄，並且把記錄儲存到new.txt檔案中以及顯示到螢幕上，記錄條數不要少於3...
雜湊表應用
以下 用開雜湊裡的拉鍊法解決雜湊衝突 include include using namespace std define hashsize 3 struct movietype struct node class hashtable hashtable hashtable hashtable ha...
雜湊表 Hash 的應用
hs 定義陣列 hs 定義hash表，使用雜湊表的鍵可以直接訪問對應的值，如 hs 王五 或者 hs.王五 的值為 75 hs 定義文字字串 1 hs 2張三 3男412歲 5 hash表的新建 修改 刪除 1 新建hash表 2 rs 3 rs45 rs 6 rs.name lily 7 rs.s...