Java：如何随机遍历一个数组？

Question

我有一个大小为 x 的数组，我需要随机遍历该列表，但每个元素都要访问一次。最有效的方法是什么？

Answer 1

你要找的是随机播放

试试这个-

// 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;
    }
}