package com.jjinfo.common.util;      import java.util.Arrays;      import java.util.Random;            /**      *      */      public class RandomNumberGenerator {                /**          * 这是典型的随机洗牌算法。          * 流程是从备选数组中选择一个放入目标数组中，将选取的数组从备选数组移除（放至最后，并缩小选择区域）          * 算法时间复杂度O(n)          * @return 随机8为不重复数组          */          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 final int LENGTH = 8;                private static void swap(int i, int j, int[] nums) {              int temp = nums[i];              nums[i] = nums[j];              nums[j] = temp;          }                    public static String generateNumber2() {              String no="";              int num[]=new int[8];              int c=0;              for (int i = 0; i < 8; i++) {                  num[i] = new Random().nextInt(10);                  c = num[i];                  for (int j = 0; j < i; j++) {                      if (num[j] == c) {                          i--;                          break;                      }                  }              }              if (num.length>0) {                  for (int i = 0; i < num.length; i++) {                      no+=num[i];                  }              }              return no;          }                public static void main(String[] args) {              for (int i = 0; i < 10; i++) {      //            System.out.println(generateNumber());                  System.out.println(generateNumber2());              }          }      }