第一章 需求分析

1.1 問題描述

設計一個電話號碼查詢系統，為來訪的客?提供各種信息查詢服務。

1.2 基本要求

設計每個記錄有下列數據項：電話號碼、用戶名、地址

從鍵盤輸入個記錄，分別以電話號碼和用戶名為關鍵字建立不同散列表存儲

采用一定的方法解決沖突

查找并顯示給定電話號碼的記錄

查找并顯示給定用戶名的記錄

1.3 實現提示

設計不同的散列函數，嘗試不同類型沖突解決方案，考察平均查找長度的變化

記錄與散列表分開，達到不同關鍵字散列表可共享記錄

1.4 補充內容

自動讀入硬盤中的記錄，并可以選擇存儲更新后的記錄

提供信息檢測機制，以學號作為唯一關鍵字，對重復學號的記錄不允許插入

提供刪除功能

提供空?檢測機制，輸入信息任意一項為空則不允許插入

提供格式檢測機制，輸入信息的格式不正確則不允許插入（如年齡不允許輸入字符或字符串）

采用不同的hash函數構建方法和不同的沖突處理方式

實現用戶界面

第二章 系統描述

2.1 開發語言及主要功能實現方法

本程序基于java語言寫成，配置java所需環境變量。 本程序中鏈表和hash函數均未使用java庫中已有函數，鏈表和hash函數都 是使用java語言自?編寫實現。 Java 語言實現鏈表和 C 語言類似，但由于 java 沒有指針功能，因此可以將 節點作為單獨的類，用引用的方法實現鏈式鏈接。 Hash函數分別采用除留取余法和偽隨機數法，其中偽隨機數用于字符串構造 hash函數，可根據不同的字符串生成不同的隨機數。 沖突處理分別采用線性探測法、再哈希法和鏈地址法。

參考文檔和完整的文檔和源碼下載地址：

https://www.write-bug.com/article/1431.html

總結

以上是生活随笔為你收集整理的利用哈希表实现电话号码查询系统的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。