具有冲突的通用哈希

Question

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

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

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

Answer 1

1. 创建给定的两个哈希函数
2. 生成并插入到您的哈希表中，500 个 U 类型的数字映射到 D 类型的地址。插入还应随机选择用于插入的哈希函数
3. 遍历您的哈希表并计算包含多个 U 类型项目的存储桶数