生成唯一编码

经常碰到生成唯一编码的需求,每个人有不同的解决方法。今天,在浏览同事的代码的时候,发现他写的生成唯一编码的代码,不是太严谨。我在想怎么把它完善.....

源码如下

public String generateCode(Rights currentRight) {
		List rights=rightsDaoImpl.findAll(Rights.class);
		Random random=new Random();
		boolean repeat=false;
		String rcode=String.valueOf(random.nextInt(10000));
		for (int i = 0; i < rights.size(); i++) {
			Rights right=rights.get(i);
			 if(right.getCode()==currentRight.getCode()){
				 repeat=true;
			 }
		}
		if(repeat){
			rcode=String.valueOf(random.nextInt(10000));
		}
		return rcode;		
}

 抽出5分钟小小的研究一下,这段代码有哪些毛病?

1、首先明白生成的编码在0到10000的范围,这段代码有效的前提是right不会超过10001.随机生成rcode,无法体现包含rcode对象之间的先后创建顺序。

2、很难保证一个rcode的唯一性。遍历一次发现rcode存在则重新生成。最好是从10000中移除目前rights包含的所有数字。剩下的数字中选择一个。

3、目前每次生成rcode的时候要重新遍历,会造成性能消耗。

解决的办法:

1、如果把数据库存入mysql,则字段设置为自动递增。

2、不使用mysql的自动递增,那么重新设计方法了。

 

 

你可能感兴趣的:(算法)