Java-массивы и случайные числа

Ваш подход к генерации уникальных случайных чисел неверен, потому что, когда вы добираетесь до последнего числа n в своем массиве, у вас есть только 1/n шанс создать тот конкретный номер, который вам нужен. И поскольку вы работаете со случайными числами, может случиться так, что вы можете долго ждать, прежде чем успешно сгенерировать весь массив. Кроме того, время генерации массива дико непредсказуемо.

Гораздо лучший способ сделать это - создать массив с возрастающей последовательностью и перетасовать этот массив. Таким образом, вы гарантированно сгенерируете массив в O (n) и перетасовываете массив в O (n).

int arraySize=32;
int[] myArray= new int(arraySize);
for(int i=0;i<arraySize;i++) {
    myArray[i]=i;
}
for(int i=0;i<arraySize;i++) {
    int randNum = (int)(Math.random() * (arraySize-1));
    int tmp=myArray[randNum];
    myArray[randNum]=myArray[i];
    myArray[i]=tmp;
}

Другое решение. Отметьте числа, которые были сгенерированы.

public static void main(String[] args) {
    int[] randArray = new int[10];
    int randNum = 0;
    boolean[] isPresented = new boolean[32];

    for (int i = 0; i < randArray.length; ) {
        randNum = (int)(Math.random() * 31 + 1);
        if(!isPresented[randNum]){
            randArray[i] = randNum ;
            isPresented[randNum] = true;
            i++;
        }
    }
    System.out.println(Arrays.toString(randArray));
}

Вы восстанавливаете случайное число каждый раз, когда вы проверяете строку, вместо того, чтобы сравнивать один и тот же номер со всеми значениями массива во внутреннем цикле.

Здесь вы должны проверить весь массив на одно и то же случайное число, и если вы найдете совпадение, установите k в 0 и восстановите случайное число, чтобы повторить попытку.

Я бы использовал Shuffle Fisher-Yates, чтобы сделать это. Это самый быстрый способ, который я знаю, за счет небольшого избыточного потребления памяти. Но он не страдает от лишних попыток.

/*pseudocode; populate 'arr' to taste. I'd be tempted to write it long-hand*/
int arr[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, ..., 31}; 
/*Implement Fisher-Yates shuffle in its own scope block*/
{
    Random random = new Random();
    for (int i = arr.length - 1; i > 0; i--){
        int r = random.nextInt(i + 1);
        /*exhange r and i*/
        int t = arr[r];
        arr[r] = arr[i];
        arr[i] = r;
    }
}
/*ToDo - either rescale 'arr' or just use the first 10 elements*/

Во втором цикле for вы генерируете случайное число для каждой итерации цикла. Измените петлю, как показано ниже.

else {
            // generate a random number before the loop begins
            randNum = (int)(Math.random() * 31 + 1); 
            for (int k=0; k < randArray.length;) {

                if(randArray[k] == randNum) {
                    k=0;
                // generate a random number only if the number exists in the array
                    randNum = (int)(Math.random() * 31 + 1); 
                } else { 
                   k++;   
                }
            }
            randArray[j] = randNum;
            System.out.println(j);
        }

Насколько мне известно, самый простой и эффективный способ создания (не очень большого) набора уникальных случайных чисел (он несколько похож на метод, предложенный Вирсабой):

1) генерировать ArrayList уникальных последовательных чисел, чтобы охватить весь необходимый диапазон
2) доступ к ArrayList с использованием случайного индекса и перемещение (получение и удаление из массива) записи в индексе.

Таким образом, после итераций ArrayList.size() вы получите результирующий массив уникальных случайных чисел.