设计散列表，实现电话号码查找系统。设电话号码簿长度为n（0≤n≤10000），系统应该实现如下工作： ⑴ 电话号码簿保存在磁盘文件中，每一条电话号码记录包含数据项：编号（唯一），用户名，通信地址，电话号码（手机号） ⑵ 创建散列表：系统运行时，读取磁盘文件的电话号码，构建散列表，用于查询。要求：自选散列函数(至少2种)，自选解决冲突的方法(至少2种)，分别以电话号码和用户名为关键字，建立散列表。 ⑶ 查询：根据输入的用户名，查找并显示给定用户的信息。 ⑷ 性能分析： ① 计算并输出不同散列函数、不同解决冲突方法的平均查找长度。 ② 通过改变装填因子、改变哈希函数等方式，改善平均查找长度：通过数据表、柱形图、折线图等方式，记录实验数据的变化情况，对影响平均查找长度变化的原因进行分析。

好的，我会尽力回答你的问题。

首先，对于这个电话号码查找系统，我们可以选择不同的散列函数和解决冲突的方法来构建散列表。以下是两种常用的散列函数和解决冲突的方法：

1. 散列函数：

- 直接定址法：直接将关键字作为地址。例如，以电话号码的后四位作为地址。
- 除留余数法：将关键字除以某个数，取余数作为地址。例如，以电话号码除以10000，取余数作为地址。

2. 解决冲突的方法：

- 开放定址法：发生冲突时，继续探测下一个空闲位置，直到找到可用的位置。例如，线性探测法、二次探测法等。
- 链地址法：将发生冲突的关键字存储到同一个链表中。例如，每个散列表项存储一个链表，链表中存储所有哈希值相同的关键字。

在构建散列表后，我们可以根据输入的用户名进行查询，找到给定用户的信息。

对于性能分析，我们可以计算并输出不同散列函数、不同解决冲突方法的平均查找长度。同时，我们可以通过改变装填因子、改变哈希函数等方式来改善平均查找长度，记录实验数据的变化情况，并对影响平均查找长度变化的原因进行分析。最终，可以通过数据表、柱形图、折线图等方式进行展示和分析。