Java: Как случайным образом пройти через массив?

Question

У меня есть массив размера x, и мне нужно пройти список случайно, но каждый раз попадаю в каждый элемент. Каков наиболее эффективный способ сделать это?

Answer 1

Что вы ищете перетасовать

попробовать this-

// Create a list 
List list = new ArrayList(); 

// Add elements to list 

// Shuffle the elements in the list 
Collections.shuffle(list); 

// Create an array 
String[] array = new String[]{"a", "b", "c"}; 

// Shuffle the elements in the array 
Collections.shuffle(Arrays.asList(array)); 

Answer 2

Просто shuffle массив, а затем итерацию над ним.

Collections.shuffle(Arrays.asList(yourArrayReference)); 

Answer 3

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

По существу:

1. Генерирует случайное число
2. Поиск Основной массив для случайного числа
3. Если случайное число не в уже проверенного массив ...
4. ... затем проверьте элемент в основной матрице [случайный]
5. Добавить случайное число в конец уже проверенной матрицы

Answer 4

Это эффективный способ времени и пространства.

import java.util.Enumeration; 
import java.util.Random; 

public class RandomPermuteIterator implements Enumeration<Long> { 
    int c = 1013904223, a = 1664525; 
    long seed, N, m, next; 
    boolean hasNext = true; 

    public RandomPermuteIterator(long N) throws Exception { 
     if (N <= 0 || N > Math.pow(2, 62)) throw new Exception("Unsupported size: " + N); 
     this.N = N; 
     m = (long) Math.pow(2, Math.ceil(Math.log(N)/Math.log(2))); 
     next = seed = new Random().nextInt((int) Math.min(N, Integer.MAX_VALUE)); 
    } 

    public static void main(String[] args) throws Exception { 
     RandomPermuteIterator r = new RandomPermuteIterator(100); 
     while (r.hasMoreElements()) System.out.print(r.nextElement() + " "); 
    } 

    @Override 
    public boolean hasMoreElements() { 
     return hasNext; 
    } 

    @Override 
    public Long nextElement() { 
     next = (a * next + c) % m; 
     while (next >= N) next = (a * next + c) % m; 
     if (next == seed) hasNext = false; 
     return next; 
    } 
}