Skip to main content

FAQ - Lab08

我遇到了“泛型数组创建”错误。

请务必使用 new Collection[size](Collection<Node>[]) new Object[size] 来实例化您的桶数组!

极端情况失败

Bee 类有一些奇怪的 equalshashCode 实现。如果这个测试卡住了你,请使用调试器查看引用映射,也就是 Java 自带的 HashMap,期望的值。手动执行预期行为也可能有所帮助。

一些需要思考的事情:

引用映射有一些(可能)意想不到的行为。为什么 引用映射会这样工作呢? 你的映射表现一样吗?

我在调整大小的时候遇到了问题,期望的值应该更大,但实际得到的值却一样。

例如,您可能会看到此错误消息:

expected to be greater than: 16
but was : 16

如果您遇到此问题,一个常见的问题是负载因子的计算方式。负载因子等于哈希映射中的元素总数除以桶的总数 - 虽然这两个值通常都用整数存储,但记住,负载因子可是个双精度浮点数哦。整数除法可能会造成什么问题?