Hành vi của ngẫu nhiên trên Set vs Danh sách sử dụng scala.util.Random

Question

scala> Random.shuffle((1 to 10).toSet) 
res10: scala.collection.immutable.Set[Int] = Set(5, 10, 1, 6, 9, 2, 7, 3, 8, 4) 

scala> Random.shuffle((1 to 10).toSet) 
res11: scala.collection.immutable.Set[Int] = Set(5, 10, 1, 6, 9, 2, 7, 3, 8, 4) 

scala> Random.shuffle((1 to 10).toSet) 
res12: scala.collection.immutable.Set[Int] = Set(5, 10, 1, 6, 9, 2, 7, 3, 8, 4) 

scala> Random.shuffle((1 to 10).toList) 
res13: List[Int] = List(3, 9, 8, 5, 7, 6, 10, 2, 1, 4) 

scala> Random.shuffle((1 to 10).toList) 
res14: List[Int] = List(5, 10, 2, 9, 4, 7, 8, 6, 1, 3) 

scala> Random.shuffle((1 to 10).toList) 
res15: List[Int] = List(5, 9, 10, 6, 8, 3, 4, 1, 7, 2) 

Vì vậy, xáo trộn có thể xử lý Lists tốt, nhưng không phải bộ? Không thể đặt bộ đệm? Tại sao res10 == res11 == res12?

Answer 1

Bộ của Scala không được đặt hàng (giống như các bộ của toán học). Họ là iterable, tuy nhiên-bạn chỉ không thể dựa vào thứ tự mà bạn sẽ nhận được các mục trong. Nhiều triển khai của bộ sẽ lặp các yếu tố trong cùng một lệnh tức là,

scala> Set(1, 2, 3, 4, 5).toList == Set(5, 4, 3, 2, 1).toList 
res0: Boolean = true 

nào giải thích hiệu ứng bạn đang thấy ở đây. Bạn không bao giờ nên dựa vào điều này, mặc dù - có thể có một thực thi Set hợp lệ hoàn hảo mà trên đó sẽ không giữ.

Answer 2

Ngẫu nhiên là "xáo trộn" Set; nó chỉ không có hiệu ứng nhìn thấy được vì các bộ không có thứ tự. REPL xảy ra để in các bộ xáo trộn theo cùng một cách mỗi lần:

scala> Set(1,2,3,4,5) 
res29: scala.collection.immutable.Set[Int] = Set(5, 1, 2, 3, 4) 

scala> Set(5,4,3,2,1) 
res30: scala.collection.immutable.Set[Int] = Set(5, 1, 2, 3, 4) 

scala> util.Random.shuffle(res30) 
res31: scala.collection.immutable.Set[Int] = Set(5, 1, 2, 3, 4)