}//雜湊表,管理多條鍊錶
class
hashtable
}//新增雇員
public
void
add(emp emp)
//遍歷所有鍊錶,遍歷hashtable(陣列加鍊表)
public
void
list()
}//根據輸入的id查詢雇員
public
void
findempbyid
(int id)
else
}//編寫雜湊函式,使用乙個簡單的取模法
public
inthashfun
(int id)
}//員工類
class
emp}
//表示一條鍊錶
class
emplinkedlist
//如果不是第乙個員工，定義乙個輔助指標
emp curemp = head;
while
(true
) curemp = curemp.next;
}//退出時直接加到鍊錶最後
curemp.next = emp;
}/**
* 遍歷鍊錶
*/public
void
list
(int no)
system.out.
("第"
+(no+1)
+"鍊錶的資訊為：");
emp curemp = head;
//輔助指標
while
(true
)//讓curemp指向下乙個節點
curemp = curemp.next;}}
/** * 根據id查詢雇員
*/public emp findempbyid
(int id)
//輔助指標
emp curemp = head;
while
(true
)//退出
if(curemp.next == null)
curemp = curemp.next;
//後移
資料結構 雜湊表
1.雜湊表的定義 元素的儲存位置和它的關鍵碼之間建立乙個確定的對應關係h，使得每個關鍵碼key和唯一的儲存位置h key 相對應。在查詢時，根據這個確定的對應關係找到給定值k的對映h k 若查詢集合中存在這個記錄，則必定在h k 的位置上，這種查詢技術稱為雜湊技術。採用雜湊技術將記錄儲存在一塊連續的...
資料結構 雜湊表
雜湊表的定義 雜湊表 hash table，也叫雜湊表 是根據關鍵碼值 key value 而直接進行訪問的資料結構。也就是說，它通過把 關鍵碼值對映到表中乙個位置來訪問記錄，以加快查詢的 速度。這個對映函式叫做雜湊函式，存放 記錄的陣列叫做雜湊表。雜湊函式的析構方法 餘數法 取關鍵字被某個不大於雜...
資料結構 雜湊表
3 雜湊函式 數字分析法 根據關鍵碼在各個位上的分布情況，選取分布比較均勻的若干位組成雜湊位址。適用情況 能預先估計出全部關鍵碼的每一位上各種數字出現的頻度，不同的關鍵碼集合需要重新分析。4 雜湊函式 平方取中法 對關鍵碼平方後，按照雜湊表大小，取中間的若干位作為雜湊位址 平方後擷取 適用情況 實現...