Hashset集合中的Java冲突

问题描述 投票:0回答:2

我有一个问题我如何通过jUnit测试证明HashSet处理了冲突。例如,我可以在for循环中用10000个元素填充HashSet,但是哪个参数应该告诉我我有冲突,我想考虑集合的大小,但不太确定。谁能在这个问题上给我建议

java collections hashset
2个回答
2
投票

[如果要断言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());

0
投票

我不知道此测试的目的是什么,但是您可以这样进行:

Set<String> mySet = new HashSet<>();
int numberOfRandomElements = 10000;

mySet.addAll(createRandomElements(numberOfRandomElements));

int diff = numberOfRandomElements - mySet.size();
System.out.println(String.format("Number of elements removed: %d", diff));
© www.soinside.com 2019 - 2024. All rights reserved.