比較好的生成隨機(jī)序列的算法：
1 import java.util.Random;
2
3 public class Utility {
4 /**
5 * 用0~n生成m個數(shù)的隨機(jī)序列
6 *
7 * @param limit
8 * - n-1
9 * @param need
10 * - m
11 * @return 生成的隨機(jī)序列
12 */
13 public static int[] random_serial(int limit, int need) {
14 int[] temp = new int[limit];
15 int[] result = new int[need];
16 for (int i = 0; i < limit; i++)
17 temp[i] = i;
18 int w;
19 Random rand = new Random();
20 for (int i = 0; i < need; i++) {
21 w = rand.nextInt(limit - i) + i;
22 int t = temp[i];
23 temp[i] = temp[w];
24 temp[w] = t;
25 result[i] = temp[i];
26 }
27 return result;
28 }
29
30 /**
31 * 對0～n進(jìn)行隨機(jī)亂序排列，比如用于歌曲隨機(jī)播放。
32 * 1、按順序用0到n填滿整個數(shù)組；
33 * 2、隨機(jī)產(chǎn)生從0到n-2個數(shù)組下標(biāo)，把這個下標(biāo)的元素值跟n-1下標(biāo)的元素值交換，
34 * 一直進(jìn)行到下標(biāo)為1的元素。
35 * 因此它只需要遍歷一次就能產(chǎn)生全部的隨機(jī)數(shù)。
36 *
37 * @param limit
38 * - n-1
39 * @return 生成的隨機(jī)序列
40 */
41 public static int[] random_serial(int limit) {
42 int[] result = new int[limit];
43 for (int i = 0; i < limit; i++)
44 result[i] = i;
45 int w;
46 Random rand = new Random();
47 for (int i = limit - 1; i > 0; i--) {
48 w = rand.nextInt(i);
49 int t = result[i];
50 result[i] = result[w];
51 result[w] = t;
52 }
53 return result;
54 }
55 }
56