短8位UUID思想其实借鉴微博短域名的生成方式,但是其重复概率过高,而且每次生成4个,需要随即选取一个。
本算法利用62个可打印字符,通过随机生成32位UUID,由于UUID都为十六进制,所以将UUID分成8组,每4个为一组,然后通过模62操作,结果作为索引取出字符,
这样重复率大大降低。
经测试,在生成一千万个数据也没有出现重复,完全满足大部分需求。
代码贴出来供大家参考。
public
static
String[] chars =
new
String[] {
"a"
,
"b"
,
"c"
,
"d"
,
"e"
,
"f"
,
"g"
,
"h"
,
"i"
,
"j"
,
"k"
,
"l"
,
"m"
,
"n"
,
"o"
,
"p"
,
"q"
,
"r"
,
"s"
,
"t"
,
"u"
,
"v"
,
"w"
,
"x"
,
"y"
,
"z"
,
"0"
,
"1"
,
"2"
,
"3"
,
"4"
,
"5"
,
"6"
,
"7"
,
"8"
,
"9"
,
"A"
,
"B"
,
"C"
,
"D"
,
"E"
,
"F"
,
"G"
,
"H"
,
"I"
,
"J"
,
"K"
,
"L"
,
"M"
,
"N"
,
"O"
,
"P"
,
"Q"
,
"R"
,
"S"
,
"T"
,
"U"
,
"V"
,
"W"
,
"X"
,
"Y"
,
"Z"
};
public
static
String generateShortUuid() {
StringBuffer shortBuffer =
new
StringBuffer();
String uuid = UUID.randomUUID().toString().replace(
"-"
,
""
);
for
(
int
i =
0
; i <
8
; i++) {
String str = uuid.substring(i *
4
, i *
4
+
4
);
int
x = Integer.parseInt(str,
16
);
shortBuffer.append(chars[x %
0x3E
]);
}
return
shortBuffer.toString();
}
http://my.oschina.net/vvcumt/blog/491504
##########################################
Java中产生随机数
1 . 调用java.lang下面Math类中的random()方法产生随机数
新建一个文件后缀名为java的文件,文件名取为MyRandom,该类中编写如下的代码:
public class MyRandom {
public static void main(String[] args) {
int radom = (int)(Math.random()*10);
System.out.println(radom);
}
}
其中Math.random() //产生0~1之间的一个随机小数。
产生一个0~9之间的整数为:(int)(Math.random()*10);
产生一个1~10之间的整数则可以写着:(int)(Math.random()*10 + 1);
以此类推:产生一个0~n之间的数就应写作:Math.random()*n;
取出一个指定长度大小的随机正整数:
public static int buildRandom(int length) { int num = 1; double random = Math.random(); if (random < 0.1) { random = random + 0.1; } for (int i = 0; i < length; i++) { num = num * 10; } return (int) ((random * num)); } |
2 . 调用java.util下面Random类,此类的实例用于生成伪随机数流,产生一个随机整数,则调用该类的nextInt()方法
使用Random类之前,则在包下导入java.util.Random ;代码为:
import java.util.Random;
public class MyRandom {
public static void main(String[] args) {
Random rand = new Random();
int rInt = rand.nextInt(10);
System.out.println(rInt);
}
}
其中Random rand = new Random()是创建一个新随机数生成器;rand.nextInt(int n)是从此随机数生成器的序列中取出的、在 0(包括)和指定值n(不包括)之间均匀分布的 int值。
Java中在指定的整数范围类,循环产生不相同的随机数
以产生6位20以内不相同的随即整数 为例如下:
public class MyRandom {
public static void main(String[] args) {
int n = 20;
Random rand = new Random();
boolean[] bool = new boolean[n];
int randInt = 0;
for(int i = 0; i < 6 ; i++) {
do {
randInt = rand.nextInt(n);
}while(bool[randInt]);
bool[randInt] = true;
System.out.println(randInt);
}
}
}
其中用布尔变量数组来存储是否生成了该数字。生成后,该数字作为布尔数组下表的对应布尔值变成了true,下一次生成该数字就会再次进入do...while循环生成数字直到产生没有生成过的数字。
例如:生成一个int类型的数组,长度为50的,并向其中随即插入0-50之间的数,并且不能重复。
代码如下:
public class MyRandom {
public static void main(String[] args) {
int[] intRandom = new int[50];
List mylist = new ArrayList(); //生成数据集,用来保存随即生成数,并用于判断
Random rd = new Random();
while(mylist.size() < 50) {
int num = rd.nextInt(51);
/**用集合的contains方法,来判断该数据集中是否包含随即数num,
* 如果含有返回true。不包含就是false。!表示“非”。
*!mylist.contains(num))是个布尔值,只有当该值为true时才执行其内部的操作,即为不包含时才执行。
*/
if(!mylist.contains(num)) {
mylist.add(num); //往集合里面添加数据。
}
}
/**给数值赋值*/
for(int i = 0;i <mylist.size();i++) {
intRandom[i] = (Integer)(mylist.get(i));
}
}
}