java - 如何在给定范围内创建一个随机抽样数字的int数组

时间:2013-03-04 07:12:59

标签: java arrays math random int

基本上,假设我有一个可以容纳10个数字的int数组。这意味着我可以在每个索引中存储0-9。(每个数字只有一次)。

如果我运行以下代码:

int[] num = new int[10];
for(int i=0;i<10;i++){
    num[i]=i;
}

我的数组看起来像这样:  [0],[1],...,[8],[9]

但是每次运行代码时如何随机化数字赋值? 例如,我希望数组看起来像: [8],[1],[0] ..... [6],[3]

2 个答案:

答案 0 :(得分:10)

使它成为List<Integer>而不是数组,并使用Collections.shuffle()来混淆它。您可以在重排后从List中构建int []。

如果您真的想直接进行洗牌,请搜索“Fisher-Yates Shuffle”。

以下是使用List技术的示例:

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Test {
  public static void main(String args[]) {
    List<Integer> dataList = new ArrayList<Integer>();
    for (int i = 0; i < 10; i++) {
      dataList.add(i);
    }
    Collections.shuffle(dataList);
    int[] num = new int[dataList.size()];
    for (int i = 0; i < dataList.size(); i++) {
      num[i] = dataList.get(i);
    }

    for (int i = 0; i < num.length; i++) {
      System.out.println(num[i]);
    }
  }
}

答案 1 :(得分:1)

Collections类有一个有效的改组方法:

private static Random random;

/**
 * Code from method java.util.Collections.shuffle();
 */
public static void shuffle(int[] array) {
    if (random == null) random = new Random();
    int count = array.length;
    for (int i = count; i > 1; i--) {
        swap(array, i - 1, random.nextInt(i));
    }
}

private static void swap(int[] array, int i, int j) {
    int temp = array[i];
    array[i] = array[j];
    array[j] = temp;
}