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的更多交流，请给我留言，简单的问题，也可以很复杂化，只有更深入的去尝试，才能更深刻的理解每一个细节问题。