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

使用Guava，我们可以比Khoth的答案更好地完成这个任务：

public static E random(Set<E> set) {
  int index = random.nextInt(set.size();
  if (set instanceof ImmutableSet) {
    // ImmutableSet.asList() is O(1), as is .get() on the returned list
    return set.asList().get(index);
  }
  return Iterables.get(set, index);
}

Clojure解决方案：

(defn pick-random [set] (let [sq (seq set)] (nth sq (rand-int (count sq)))))

上述解决方案侧重于延迟，但并不保证每个索引被选择的概率相等。如果需要考虑这一点，可以尝试蓄水池抽样（reservoir sampling）算法。http://en.wikipedia.org/wiki/Reservoir_sampling。少数人建议使用Collections.shuffle()函数，它使用了这种算法。

C++。这应该相当快，因为它不需要迭代整个集合或对其进行排序。假设现代编译器支持tr1，这应该可以直接使用。如果不支持，您可能需要使用Boost。 Boost文档在这里非常有帮助，即使您不使用Boost也是如此。
关键是利用数据已被分成存储桶的事实，并快速识别随机选择的存储桶（具有适当的概率）。

//#include <boost/unordered_set.hpp>  
//using namespace boost;
#include <tr1/unordered_set>
using namespace std::tr1;
#include <iostream>
#include <stdlib.h>
#include <assert.h>
using namespace std;

int main() {
  unordered_set<int> u;
  u.max_load_factor(40);
  for (int i=0; i<40; i++) {
    u.insert(i);
    cout << ' ' << i;
  }
  cout << endl;
  cout << "Number of buckets: " << u.bucket_count() << endl;

  for(size_t b=0; b<u.bucket_count(); b++)
    cout << "Bucket " << b << " has " << u.bucket_size(b) << " elements. " << endl;

  for(size_t i=0; i<20; i++) {
    size_t x = rand() % u.size();
    cout << "we'll quickly get the " << x << "th item in the unordered set. ";
    size_t b;
    for(b=0; b<u.bucket_count(); b++) {
      if(x < u.bucket_size(b)) {
        break;
      } else
        x -= u.bucket_size(b);
    }
    cout << "it'll be in the " << b << "th bucket at offset " << x << ". ";
    unordered_set<int>::const_local_iterator l = u.begin(b);
    while(x>0) {
      l++;
      assert(l!=u.end(b));
      x--;
    }
    cout << "random item is " << *l << ". ";
    cout << endl;
  }
}

Perl 5

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

这是一种实现方式。

如果你只是想从Set中随机获取“任何”一个对象，而不需要任何关于随机性的保证，最简单的方法是使用迭代器返回的第一个对象。

    Set<Integer> s = ...
    Iterator<Integer> it = s.iterator();
    if(it.hasNext()){
        Integer i = it.next();
        // i is a "random" object from set
    }

在Mathematica中：

a = {1, 2, 3, 4, 5}

a[[ ⌈ Length[a] Random[] ⌉ ]]

或者在最近的版本中，只需：

RandomChoice[a]

Random[] 生成一个介于0和1之间的伪随机浮点数。然后将其乘以列表的长度，再使用天花板函数向上舍入到下一个整数。然后从a中提取此索引。

由于哈希表功能通常在Mathematica中使用规则完成，并且规则存储在列表中，因此可以使用以下方法：

a = {"Badger" -> 5, "Bird" -> 1, "Fox" -> 3, "Frog" -> 2, "Wolf" -> 4};

既然你说“其他语言的解决方案也可以”，这是Python版本：

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

你不能只是获取集合/数组的大小/长度，生成一个介于0和大小/长度之间的随机数，然后调用索引与该数字匹配的元素吗？ HashSet有一个 .size() 方法，我非常确定。

伪代码如下 -

function randFromSet(target){
 var targetLength:uint = target.length()
 var randomIndex:uint = random(0,targetLength);
 return target[randomIndex];
}

PHP，假设“set”是一个数组：

$foo = array("alpha", "bravo", "charlie");
$index = array_rand($foo);
$val = $foo[$index];

Mersenne Twister 函数更好，但 PHP 中没有 MT 等效的 array_rand。