第一章 需求分析

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

總結

以上是生活随笔為你收集整理的设计散列表实现通讯录查找系统_[源码和文档分享]利用哈希表实现电话号码查询系统...的全部內容，希望文章能夠幫你解決所遇到的問題。

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