Tạo tập hợp các số ngẫu nhiên duy nhất trong Java

Question

Tôi muốn tạo 10 số ngẫu nhiên trong khoảng 0-500. Nhưng vấn đề là tôi muốn những con số đó là duy nhất. Đối với 2 số ngẫu nhiên, tôi có thể tạo một cái gì đó như sau:

int randomItem1 = r.nextInt(500); 
int randomItem2 = r.nextInt(500); 
while(randomItem1==randomItem2){ 
    randomItem1=randomItem(); 
    randomItem2=randomItem(); 
} 

Nhưng nếu tôi làm điều này cho 10, tôi nghĩ rằng trong khi nó sẽ ngăn xếp. Và tôi đang nói điều này bởi vì tôi đang cố gắng tạo ra một thuật toán khổng lồ đang cố gắng thực hiện các đánh giá liên tục và tôi muốn liên tục lấy 10 số ngẫu nhiên và duy nhất. Tôi không biết phải làm gì. Bất kỳ ý tưởng hoặc đề xuất nào?

Answer 1

Thực hiện một LinkedList của số 1-500 và shuffle một trong số họ mỗi khi bạn sử dụng một số sử dụng The Fisher-Yates shuffle.

Điều này sẽ cho bạn đảm bảo hiệu suất sane (liên tục) cho mỗi số được kéo.

Answer 2

Có vẻ như bạn đang lưu trữ các biến này trong các biến riêng lẻ. Vị trí "bình thường" để lưu trữ các nhóm mục như thế này thường sẽ nằm trong danh sách hoặc mảng.

Trong trường hợp này, lưu trữ chúng trong cấu trúc dữ liệu "được đặt" thay thế. Nó sẽ không cho phép trùng lặp.

Set tài liệu: http://docs.oracle.com/javase/1.5.0/docs/api/java/util/Set.html

Set set = new HashSet(); 

while (set.size() < 10) { 
    set.add(r.nextInt(500)); 
} 

Answer 3

Tôi sẽ sử dụng một mảng và lưu trữ các số khi chúng được tạo vào mảng đó. Bạn sẽ tạo ra một ngẫu nhiên mới, sau đó cần phải lặp qua mảng của bạn lên đến số lượng của bạn, kiểm tra để xem nếu nó phù hợp với bất kỳ bạn đã tạo ra trước đó.

Answer 4

Bộ sưu tập Java có phương thức trộn. Bạn có thể đặt số của bạn vào một ArrayList và sau đó trộn nội dung của nó. Nếu ArrayList chứa n số, gọi phương thức shuffle, sẽ cung cấp cho bạn cùng một ArrayList chứa số n nhưng được sắp xếp ngẫu nhiên.

for(int i=0;i<10;i++){ 
list.add(i); // list contains: [0,1,2,3,4,5,6,7,8,9] 
} 
Collections.shuffle(list);// list now contains: [0, 9, 3, 1, 5, 8, 7, 2, 6, 4]