Я хочу создать набор случайных чисел без дубликатов в Java.
Например, у меня есть массив для хранения 10 000 случайных чисел от 0 до 9999.
Вот что я до сих пор:
import java.util.Random;
public class Sort{
public static void main(String[] args){
int[] nums = new int[10000];
Random randomGenerator = new Random();
for (int i = 0; i < nums.length; ++i){
nums[i] = randomGenerator.nextInt(10000);
}
}
}
Но приведенный выше код создает дубликаты. Как я могу убедиться, что случайные числа не повторяются?
Integer[] arr = {...};
Collections.shuffle(Arrays.asList(arr));
Например:
public static void main(String[] args) {
Integer[] arr = new Integer[1000];
for (int i = 0; i < arr.length; i++) {
arr[i] = i;
}
Collections.shuffle(Arrays.asList(arr));
System.out.println(Arrays.toString(arr));
}
Простой алгоритм, который дает вам случайные числа без дубликатов, можно найти в книге Программирование жемчуга с. 127.
Внимание: результирующий массив содержит числа по порядку! Если вы хотите, чтобы они были в случайном порядке, вы должны перетасовать массив, либо с помощью Fisher-Yates shuffle, либо с помощью List и вызова Collections.shuffle().
Преимущество этого алгоритма состоит в том, что вам не нужно создавать массив со всеми возможными числами, а сложность во время выполнения остается линейной O(n).
public static int[] sampleRandomNumbersWithoutRepetition(int start, int end, int count) {
Random rng = new Random();
int[] result = new int[count];
int cur = 0;
int remaining = end - start;
for (int i = start; i < end && count > 0; i++) {
double probability = rng.nextDouble();
if (probability < ((double) count) / (double) remaining) {
count--;
result[cur++] = i;
}
remaining--;
}
return result;
}
Ачинтья Джа имеет правильную идею здесь. Вместо того, чтобы думать о том, как удалить дубликаты, вы удаляете возможность создания дубликатов, в первую очередь.
Если вы хотите придерживаться массива int и хотите рандомизировать свой порядок (вручную, что довольно просто), выполните следующие действия.
Ваш код может быть изменен, чтобы выглядеть так:
import java.util.Random;
public class Sort
{
// use a constant rather than having the "magic number" 10000 scattered about
public static final int N = 10000;
public static void main(String[] args)
{
//array to store N random integers (0 - N-1)
int[] nums = new int[N];
// initialize each value at index i to the value i
for (int i = 0; i < nums.length; ++i)
{
nums[i] = i;
}
Random randomGenerator = new Random();
int randomIndex; // the randomly selected index each time through the loop
int randomValue; // the value at nums[randomIndex] each time through the loop
// randomize order of values
for(int i = 0; i < nums.length; ++i)
{
// select a random index
randomIndex = randomGenerator.nextInt(nums.length);
// swap values
randomValue = nums[randomIndex];
nums[randomIndex] = nums[i];
nums[i] = randomValue;
}
}
}
И если бы я был вами, я, скорее всего, сломал бы каждый из этих блоков на отдельные, более мелкие методы, а не на один большой основной метод.
Надеюсь, что это поможет.
Если вам нужно сгенерировать числа с интервалами, это может быть так:
Integer[] arr = new Integer[((int) (Math.random() * (16 - 30) + 30))];
for (int i = 0; i < arr.length; i++) {
arr[i] = i;
}
Collections.shuffle(Arrays.asList(arr));
System.out.println(Arrays.toString(arr));`
Результат:
[1, 10, 2, 4, 9, 8, 7, 13, 18, 17, 5, 21, 12, 16, 23, 20, 6, 0, 22, 14, 24, 15, 3, 11, 19]
Примечание:
Если вам нужно, чтобы ноль не покидал вас, вы могли бы поставить "if"
Как насчет этого?
LinkedHashSet<Integer> test = new LinkedHashSet<Integer>();
Random random = new Random();
do{
test.add(random.nextInt(1000) + 1);
}while(test.size() != 1000);
Затем пользователь может выполнять итерацию через Set с помощью цикла for.
В Java 8, если вы хотите иметь list неповторяющихся N случайных целых чисел в range (a, b), где b является эксклюзивным, вы можете использовать что-то вроде этого:
Random random = new Random();
List<Integer> randomNumbers = random.ints(a, b).distinct().limit(N).boxed().collect(Collectors.toList());
Вот и мы!
public static int getRandomInt(int lower, int upper) {
if(lower > upper) return 0;
if(lower == upper) return lower;
int difference = upper - lower;
int start = getRandomInt();
//nonneg int in the range 0..difference - 1
start = Math.abs(start) % (difference+1);
start += lower;
return start;
}
public static void main(String[] args){
List<Integer> a= new ArrayList();
int i;
int c=0;
for(;;) {
c++;
i= getRandomInt(100, 500000);
if(!(a.contains(i))) {
a.add(i);
if (c == 10000) break;
System.out.println(i);
}
}
for(int rand : a) {
System.out.println(rand);
}
}
Получить случайное число Возвращает случайное целое число x, удовлетворяющее нижнему & lt; = x & lt; = верхнему. Если нижний> верхний, возвращает 0. @param lower @param upper @return
В основном методе я создал список, затем я проверяю, существует ли случайное число в списке, если оно не существует, я добавляю случайное число в список
public class Randoms {
static int z, a = 1111, b = 9999, r;
public static void main(String ... args[])
{
rand();
}
public static void rand() {
Random ran = new Random();
for (int i = 1; i == 1; i++) {
z = ran.nextInt(b - a + 1) + a;
System.out.println(z);
randcheck();
}
}
private static void randcheck() {
for (int i = 3; i >= 0; i--) {
if (z != 0) {
r = z % 10;
arr[i] = r;
z = z / 10;
}
}
for (int i = 0; i <= 3; i++) {
for (int j = i + 1; j <= 3; j++) {
if (arr[i] == arr[j]) {
rand();
}
}
}
}
}
HashSet<Integer>hashSet=new HashSet<>();
Random random = new Random();
//now add random number to this set
while(true)
{
hashSet.add(random.nextInt(1000));
if(hashSet.size()==1000)
break;
}