Java最快的长Set包含库吗？

Question

我想在Java中创建一个随机Set值（在整个长域中）的long（不一定是java.util），size()的数量级为100,000,000。唯一重要的是boolean contains(long l)操作要尽可能快。是否有提供此类/功能的现有库？如果是这样，怎么称呼它，或者最快的叫哪一个？

Answer 1

您正在寻找HashSet。无论您填写多少，都取决于您。您可以采样N次并填充Set。