随机生成一个含有1000个数据的测试数据,数据形式可以如下所示(测试数据不一定要和以下一样,可以自己设计):
Key Value
张三1 11111111
张三2 12222222
…
李四1 21111111
李四2 22222222
…
王五1 31111111
王五2 32222222
…
同时把该数据输出到一个文本文件中,将来用于比对。
2:使用哈希表存储以上数据(在存储数据时要考虑哈希函数的设计,冲突解决方法等问题)
3:使用普通的链表存储以上数据
4:分别使用相同的数据测试查找速度10000,100000,1000000,…并记录时间,比较两者有何不同。(以姓名进行查找)
求各位大神帮忙编写代码