java 随机生成不重复的数字_生成8位随机不重复的数字编号的方法

生成随机不重复的数字编号在某些情况下也会用到，本文以生成8位随机不重复的数字编号为例与大家分享下具体的实现过程，感兴趣的朋友可以参考下

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());

}

}

}