Блог

Я ожидаю уникальных случайных чисел из следующего Callable :

 public class UniqueGenerator implements Callable<Integer> {

    private static SecureRandom rnd;

    static {
        try {
            rnd = SecureRandom.getInstance("SHA1PRNG");
            rnd.setSeed(UUID.randomUUID().toString().getBytes());
        } catch (NoSuchAlgorithmException e) {
        }
    }

    @Override
    public Integer call() throws Exception {
        return rnd.nextInt();

    }
}
  

Однако из 1 000 000 выполнений этого метода я никогда не получаю 1 000 000 уникальных целых чисел.
Есть ли какой-либо способ, которым я могу когда-либо получить желаемый результат?
Какие ошибки я допустил при попытке сгенерировать уникальные целые числа?

Если вам нужны 1 000 000 уникальных случайных целых чисел, создайте объект, ArrayList содержащий Integer объекты от 0 до 999 999, а затем перетасуйте этот список, используя ваш SecureRandom объект:

 Collections.shuffle(cards, secureRandom);
  

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

Конечно, они не будут уникальными. Они будут случайными. Для псевдогенератора случайных чисел совершенно удобно выдавать обратно то же число, которое он уже создал. Если вы запускаете его достаточно долго, например, 2 ^ 32 раза, вы не получите 2 ^ 32 уникальных числа. Многие числа будут повторяться. Если вам нужны уникальные случайные значения, идентификаторы UUID являются хорошим началом (хотя они не гарантированно уникальны — они предназначены для всех практических целей.)

Если вам нужен миллион уникальных чисел в случайном порядке, я бы использовал Collections.shuffle() . Например,

 List<Integer> al = new ArrayList<>();
for (int i = 0; i < 1000 * 1000; i  ) {
  al.add(i);
}
Collections.shuffle(al);
// al contains 1,000,000 numbers in random order.
  

Это парадокс дня рождения. Ваш interger имеет возможное значение 4294967296. Допустим, 4 миллиарда для простоты. Вы генерируете 1 миллион случайных целых чисел. Это означает, что каждое из этих случайных целых чисел с вероятностью примерно 1 на 4000 случайным образом имеет то же значение, что и другое. Это немного, но это для одного целого числа, и у вас есть 999999 других случаев для тестирования. Математика, стоящая за этим, немного сложна, но давайте просто скажем, что шансы получить дубликаты почти равны 1/1.

http://en.wikipedia.org/wiki/Birthday_problem