Hashset 集合中的 Java 冲突

Question

我如何通过 jUnit 测试证明 HashSet 处理了碰撞。例如，我可以在 for 循环中用 10000 个元素填充 HashSet，但是哪个参数应该告诉我发生了冲突，我想考虑集合大小，但不太确定。

Answer 1

如果您想断言 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());