随机打印数组中的元素

Question

有没有一种方法可以让你使用数学。随机打印给定数组中的元素？

int[] list = new int[] {1,2,3};

所以输出将是

2,1,3

或者

3,1,2

或

2,3,1 

Answer 1

因为您有Java8，所以可以利用漂亮的流API。

简而言之，你可以做到：

new Random().ints(1, 500).limit(500).forEach(p -> System.out.println(list[p])); 

其中1是生成的最小int（包括在内），而500是最高的（不包括在内）。

对于您的情况：

        int[] list = new int[] {1,2,3,4,5,6};
        new Random().ints(0, list.length).limit(10).forEach(p -> System.out.println(list[p])); 

打印：5 2 5 4 6 3 3 5 6 4（显然不会为您打印相同的数字）

Answer 2

大多数答案中提出的方法效率极低，因为它在O（N²）时间内工作。想想看：一开始，您只需一次尝试就可以生成未使用的索引，但接近尾声时，当几乎所有数组都被处理时，生成下一个未使用的索引将需要将近N个步骤。

最佳的O（N）方法是创建索引的混洗数组（0... N），每个索引只出现一次，然后按照混洗索引的顺序处理原始数组。每个步骤需要O（N）时间，所以整个算法是O（N）。

    int[] input = new int[]{5, 4, 3, 6, 2, 1};
    int []indices = new int[input.length];

    //Fisher-Yates shuffle
    Random rnd = new Random();
    for (int i = 0; i < indices.length; i++) {
        int j = rnd.nextInt(i + 1);
        indices[i] = indices[j];
        indices[j] = i;
    }

    for (int i : indices) {
        System.out.println(input[i]);
    }

我没有使用集合。shuffle，因为它需要使用Collection，从而包装Integer元素，这与普通int数组相比效率非常低。

此外，如果你可以修改你的原始数组，你可以在原地洗牌（使用相同的Fisher-Yates洗牌），然后在遍历时消耗它。

UPD：将索引的无序数组替换为无序初始化。

Answer 3

也许你可以通过洗牌数组来接近它，然后打印它。如果原始的不应该被修改，你可以复制一个副本，然后洗牌副本。

洗牌数组（或一副牌）有很多著名的算法。在这里可以找到一个。java中的实现如下所示：

static void shuffleArray(int []array) {
    int length = array.length;
    for (int i = length -1; i > 0; i--) {
        // generate a random 0 <= j < i
        int j = (int)(Math.random() * i);
        // swap elements at i and j
        int temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }
}