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

Question

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

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++;

}