我无法在任何地方找到这个问题的答案。 我使用相同的哈希代码将100,000个不同的字符串添加到java中的HashSet中，花了63毫秒。 （链接列表花了37373毫秒）
我想知道Java的hashSet如何处理这种情况。
（这是练习的一部分，我的实现花费的时间更长 - ＆＃34; Open＆＃34;实现 - 将字符串添加到Linked列表，ans＆＃34; Closed＆＃34;实现 - 我在哪里找到具有给定公式的下一个开放单元格。
答案 0 :(得分：1)
在OpenJDK HashMaps＆amp;如果by-hash桶中有许多项目，则HashSets回退到TreeMap / TreeSet：
也不要与LinkedList比较，而是与ArrayList相比 - LinkedList更慢，几乎从不使用/有用。