随机数生成器RandomNumberGenerator

public class RandomNumberGenerator {
	
	private static final int LENGTH = 8;

	/*
	*这是典型的随机洗牌算法。流程是从备选数组中选择一个放入目标数组中，
	*将选取的数组从备选数组移除（放至最后，并缩小选择区域） 算法时间复杂度O(n)
	*/
	public static String generateNumber() {
		String no = "";
		//初始化备选数组
		int[] defaultNums = new int[10];
		for (int i = 0; i < defaultNums.length; i++) {
			defaultNums[i] = i;
		}
		Random random = new Random();
		int[] nums = new int[LENGTH];
		//默认数组中可以选择的部分长度
		int canBeUsed = 10;
		//填充目标数组
		for (int i = 0; i < nums.length; i++) {
			//将随机选取的数字存入目标数组
			int index = random.nextInt(canBeUsed);
			nums[i] = defaultNums[index];
			//将已用过的数组丢到备选数组的最后，并减小可选区域
			swap(index,canBeUsed - 1,defaultNums);
			canBeUsed--;
		}
		if (nums.length > 0) {
			for (int i = 0; i < nums.length; i++) {
				no += nums[i];
			}
		}
		return no;
	}

	/*
	*将已用过的数字丢到备选数组的最后，并减小可选区域
	*/
	private static void swap(int i,int j,int[] nums) {
		int temp = nums[i];
		nums[i] = nums[j];
		nums[j] = temp;
	}
}