java - 在不循环的情况下随机获取 HashMap 或 HashSet 中的元素

Question

我需要将大约 420,000 个元素轻松存储在某种集合或列表中。但限制是我需要能够选择一个随机元素并且它需要很快。

最初我使用了一个 ArrayList 和一个 LinkedList，但是有那么多元素，速度非常慢。当我分析它时，我看到我存储的对象中的 equals() 方法在很短的时间内被调用了大约 2100 万次。

接下来我尝试了一个 HashSet。我在性能上获得了什么，却在功能上失去了:我不能选择一个随机元素。 HashSet 由 HashMap 支持，而 HashMap 由一组 HashMap.Entry 对象支持。然而，当我试图公开它们时，我被整个 Java 集合框架疯狂的私有(private)和包私有(private)可见性所阻碍(即使复制和粘贴类也不起作用，JCF 非常“使用我们拥有的或推出你自己的”)。

随机选择存储在 HashSet 或 HashMap 中的元素的最佳方法是什么？由于集合的大小，我不想使用循环。

重要编辑:我忘记了一个非常重要的细节:我是如何使用这个集合的。我在表格的开头填充了整个集合。在程序中，我选择并删除一个随机元素，然后选择并删除一些已知元素，然后重复。不断的查找和更改是导致缓慢的原因

Answer 1

ArrayList 或 LinkedList 没有理由需要调用 equals()... 尽管您不t 需要一个 LinkedList ，因为您希望通过索引快速随机访问。

一个 ArrayList 应该是理想的 - 用适当的容量创建它，将所有项目添加到它，然后你可以在适当的范围内重复选择一个随机数，然后调用 get(index) 获取相关值。

HashMap 和 HashSet 根本不适合这个。