从集合中随机选取一个元素

Question

如何从集合中随机选择一个元素？我对从 Java 中的 HashSet 或 LinkedHashSet 中选择随机元素特别感兴趣。也欢迎其他语言的解决方案。

原文由 Clue Less 发布，翻译遵循 CC BY-SA 4.0 许可协议

Answer 1

int size = myHashSet.size();
int item = new Random().nextInt(size); // In real life, the Random object should be rather more shared than this
int i = 0;
for(Object obj : myhashSet)
{
    if (i == item)
        return obj;
    i++;
}

原文由 Khoth 发布，翻译遵循 CC BY-SA 3.0 许可协议

Answer 2

有点相关你知道吗：

java.util.Collections 中有一些有用的方法可以对整个集合进行洗牌： Collections.shuffle(List<?>) 和 Collections.shuffle(List<?> list, Random rnd) 。

原文由 chickeninabiscuit 发布，翻译遵循 CC BY-SA 3.0 许可协议