Java生成不重复随机数

java实现如何生成不重复的随机数

    |
    浏览：252
    |
    更新：2015-01-12 13:50

在开发中常常会遇到要生成随机数，要求不重复并且效率又高，怎么实现呢，自己的一些算法设计分享给大家。以生成8位数的随机值为例：

import java.util.Random;

public class RadomUtil {

   //设定几位数

   private static final int LENGTH = 8;

    /**

   　　* 这是典型的随机洗牌算法。

   　　* 流程是从备选数组中选择一个放入目标数组中，将选取的数组从备选数组移除（放至最后，并缩小选择区域）

   　　* 算法时间复杂度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;

   }

   /**

    * 交换方法

    * @param i 交换位置

    * @param j 互换的位置

    * @param nums 数组

    */

   private static void swap(int i, int j, int[] nums) {

       int temp = nums[i];

       nums[i] = nums[j];

       nums[j] = temp;

   }

   /**

    * 获取8位数

    * @return

    */

   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;

   }

}