通用哈希与冲突

Question

我有作业，但我真的不知道从哪里开始。

用Java编写一个程序，它实现了我们今天在课堂上看到的两个通用散列函数系列。 两个函数系列都依赖于各种参数，因此Java应该使用两个类，其构造接收适当的参数，C应该使用包含指向函数的指针的某种结构。 要测试它们的实现，请使用以下集合：U = f0; 1; 2; ::: 10008g，D = f0; 1; 2; ::: 2052g。随机编写应用程序选择每种类型的函数，并在包含地址D的表中插入U 500随机数。程序的输出应该是使用存储桶策略解决冲突时插入期间获得的冲突数。

您能否告诉我如何开始或我应该为此实施什么。 感谢

Answer 1

1. 创建您已经获得的两个哈希函数
2. 生成并插入到哈希表中，500个类型U的数字映射到类型D的地址。插入也应随机选择用于插入的哈希函数
3. 迭代哈希表并计算包含多个U类型项的桶数。