陣列的特點是：定址容易，插入和刪除困難；
而鍊錶的特點是：定址困難，插入和刪除容易。
這個世界上有沒有一種能夠綜合兩者優點的，既定址容易又插入和刪除容易的資料結構？yes，它就是hash表。
1）除留取餘法
2）平方雜湊法
3）fibonacci雜湊法
快速查詢，刪除的基本資料結構o(1),通常需要將總資料量放入記憶體
什麼是雜湊表：hash table，也叫雜湊表，是根據關鍵碼值(key value)而直接進行訪問的的一種資料結構。
也就是說，它通過把關鍵碼值對映到表中乙個位置來訪問記錄，以加快查詢速度。
這個函式叫做雜湊函式，存放記錄的陣列叫做雜湊表。
至此，演算法就完全結束了，經過上述第一步、先用hash表統計每個query出現的次數，o（n）；
然後第二步、採用堆資料結構找出top 10，n*o（logk）。
所以，我們最終的時間複雜度是：o（n） + n'*o（logk）。（n為1000萬，k為300萬）。
雜湊表應用
本文 雜湊表的應用 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...
雜湊表應用例項
1 問題描述 針對某個集體 比如你所在的班級 中的 人名 設計乙個雜湊表，使得平均查詢長度不超過r，完成相應的建表和查表程式。2 基本要求 假設人名為中國人姓名的漢語拼音形式。待填入雜湊表的人名共有30個，取平均查詢長度的上限為2。雜湊函式用除留餘數法構造，用偽隨機探測再雜湊發處理衝突。3 資料結構...