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

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

当前回答

你也可以将set转换为数组use array 它可能会在小范围内工作，我看到for循环中投票最多的答案是O(n)

Object[] arr = set.toArray();

int v = (int) arr[rnd.nextInt(arr.length)];

其他回答

既然你说“其他语言的解决方案也欢迎”，下面是Python的版本:

>>> import random
>>> random.choice([1,2,3,4,5,6])
3
>>> random.choice([1,2,3,4,5,6])
4

你知道吗?

在java.util.Collections中有一些有用的方法用于洗牌整个集合:collections .shuffle(List<?>)和collections .shuffle(List<?>列表，随机rnd)。

在lisp中

(defun pick-random (set)
       (nth (random (length set)) set))

Perl 5

@hash_keys = (keys %hash);
$rand = int(rand(@hash_keys));
print $hash{$hash_keys[$rand]};

这里有一种方法。

List asList = new ArrayList(mySet);
Collections.shuffle(asList);
return asList.get(0);

推荐文章