Efficient way to get a random element in Scala?

Question

What is an efficient way to get a random element from a collection in Scala? There's a related question here, but like one of the comments pointed out, "[that] question does not specify any efficiency needs".

Answer 1

An arbitrary collection cannot be accessed in constant time. So you need some special collection with the desired property. For instance — Vector or Array. See Performance Characteristics of collections for others.

Answer 2

util.Random.shuffle(List.range(1,100)) take 3 

Answer 3

Use a collection with a constant-time size() and get() method.