第一章 需求分析
1.1 問題描述
設(shè)計(jì)一個(gè)電話號(hào)碼查詢系統(tǒng)，為來訪的客?提供各種信息查詢服務(wù)。
1.2 基本要求
設(shè)計(jì)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：電話號(hào)碼、用戶名、地址
從鍵盤輸入個(gè)記錄，分別以電話號(hào)碼和用戶名為關(guān)鍵字建立不同散列表存儲(chǔ)
采用一定的方法解決沖突
查找并顯示給定電話號(hào)碼的記錄
查找并顯示給定用戶名的記錄
1.3 實(shí)現(xiàn)提示
設(shè)計(jì)不同的散列函數(shù)，嘗試不同類型沖突解決方案，考察平均查找長度的變化
記錄與散列表分開，達(dá)到不同關(guān)鍵字散列表可共享記錄
1.4 補(bǔ)充內(nèi)容
自動(dòng)讀入硬盤中的記錄，并可以選擇存儲(chǔ)更新后的記錄
提供信息檢測機(jī)制，以學(xué)號(hào)作為唯一關(guān)鍵字，對重復(fù)學(xué)號(hào)的記錄不允許插入
提供刪除功能
提供空?檢測機(jī)制，輸入信息任意一項(xiàng)為空則不允許插入
提供格式檢測機(jī)制，輸入信息的格式不正確則不允許插入（如年齡不允許輸入字符或字符串）
采用不同的hash函數(shù)構(gòu)建方法和不同的沖突處理方式
實(shí)現(xiàn)用戶界面
第二章 系統(tǒng)描述
2.1 開發(fā)語言及主要功能實(shí)現(xiàn)方法
本程序基于java語言寫成，配置java所需環(huán)境變量。 本程序中鏈表和hash函數(shù)均未使用java庫中已有函數(shù)，鏈表和hash函數(shù)都 是使用java語言自?編寫實(shí)現(xiàn)。 Java 語言實(shí)現(xiàn)鏈表和 C 語言類似，但由于 java 沒有指針功能，因此可以將 節(jié)點(diǎn)作為單獨(dú)的類，用引用的方法實(shí)現(xiàn)鏈?zhǔn)芥溄印?Hash函數(shù)分別采用除留取余法和偽隨機(jī)數(shù)法，其中偽隨機(jī)數(shù)用于字符串構(gòu)造 hash函數(shù)，可根據(jù)不同的字符串生成不同的隨機(jī)數(shù)。 沖突處理分別采用線性探測法、再哈希法和鏈地址法。
參考文檔和完整的文檔和源碼下載地址：
