JAVA生成指定位数不重复的随机数，随机数含0-9、A-Z

琢磨了一晚上，就为了写一个“不重复的随机码生成函数”，生成格式包含0-9，a-z。

头脑风暴，异想天开，写下了如下算法，看上去很高大上的一个随机生成方法。

原理先产生一个UUID，再根据UUID生成一个随机数，UUID，不重复嘛。一测试，坑爹了，生成100万条长度为4的随机码，重复率达到25%，傻眼了。

/**
* 随机码生成
* @author Mo
*
* @param length 随机码长度
* @return
*/
public static String random1(int length){
/*
* 这里直接数字代替，没用uuid.length()
* */
String uuid = UUID.randomUUID().toString().replace("-", "");

int len = uuid.length();

/*定义随机码字符串变量，初始化为""*/
String random = "";

/*
* 循环截取UUID
* len/length 每次循环截取的字符串长度
* len%length 如果出现32长度除不尽的情况，取余数
* */
int subLen = len/length;
int remainder = len%length;

/*定义substring的两个参数*/
int start = 0,end = 0;
for(int i=0;i<length;i++){
/*
* 计算start和end的值
* 这里涉及两种方法，一种是除不尽的时候，将截取长度分散到头部，一种是分散到尾部
*
* uuid的前部分是时间戳构成的，因此前部分截取越少，重复率越底
* 固本方法采用了将多余的部分分散到尾部
* */
/*分散到尾部，如length为7的时候4,4,4,4,5,5,5*/
//			end = start + (length-i <= remainder ? 1 : 0)+subLen;
/*分散到头部，如length为7 的时候5,5,5,5,4,4,4*/
end = start + (i < remainder ? 1 : 0)+subLen;
/*截取到的字符串*/
String code = uuid.substring(start,end);
/*对所截取的长度进行16位求和*/
int count = 0;
for(char c : code.toCharArray()){
count += Integer.valueOf(String.valueOf(c),16);
}
/*将求和结果转化成36位，并增加到随机码中，36位包含了0-9a-z*/
random += Integer.toString(count%36, 36);
start = end;
}
/*返回随机码*/
return random;
}

泡杯咖啡，清醒一下，随机码生成函数2应运而生，小学生（入门级程序员）都能看懂。经过测试，生成100万条长度4的随机码，重复率也在25%左右。

推荐方法：

/**
* 随机码生成
* @author Mo
*
* @param length
* @return
*/
public static String random2(int length){
String random = "";
/*随机数函数*/
java.util.Random r=new java.util.Random();
for(int i = 0;i<length;i++){
/*生成36以内的随机数，不含36，并转化为36位*/
random += Integer.toString(r.nextInt(36), 36);
}
return random;
}

事实证明，最复杂的方法并不是最好的方法，程序开发跟其他的事情一样，不要画蛇添足，时间浪费了，性能浪费了，还得不到好的结果。当然，多尝试是对的。

事后想想，既然是随机生成，又要控制长度，长度为4，又怎么会出现不重复的数字呢。当然，将长度调整到8的时候，重复率基本没有，这个没有也不能绝对，只是说概率降低了而已。

总结：要生成不重复的随机码，必经要经过数据验证，拿新生成的随机码去与历史生成数据对比，如果已存在，则舍弃重新生成。如果对长度没要求，可以直接采用UUID，UUID是国际通用的不重复的串，不过长度达到了36位之多。

以下提供一个自写随机码测试函数：

public static void main(String args []){
Set<String> set = new HashSet<String>();
int times = 1000000;
for(int i = 0 ;i<times;i++){
String random = random1(8);
set.add(random);
}
System.out.println("重复了："+(times-set.size())+"次");
}

关于java的更多交流，请给我留言，简单的问题，也可以很复杂化，只有更深入的去尝试，才能更深刻的理解每一个细节问题。