我如何通过 jUnit 测试证明 HashSet 处理了碰撞。例如,我可以在 for 循环中用 10000 个元素填充 HashSet,但是哪个参数应该告诉我发生了冲突,我想考虑集合大小,但不太确定。
最佳答案
如果您想断言 HashSet
处理相等值的冲突,请输入 2 个相等的值,并断言之后集合中只有一项:
HashSet<String> set = new HashSet<>(Arrays.asList("A", "A"));
assertEquals(1, set.size());
如果您想断言 HashSet
处理相等哈希码的冲突,请放入具有相同哈希码的不相等值,并断言设置后:
assertEquals("Aa".hashCode(), "BB".hashCode());
HashSet<String> set = new HashSet<>(Arrays.asList("Aa", "BB"));
assertEquals(2, set.size());
关于Hashset 集合中的 Java 冲突,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/58934171/