短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));
}
}
}
Java产生不重复随机数方法
本文讲述了Java生成不重复随机数的两种方法，并给出了其实现的相应的代码。
关于生成Java不重复的随机数：
- import java.util.*;
- public class Test...{
- public static void main(String[] args)...{
- //生成 [0-n) 个不重复的随机数
- / st 用来保存这些随机数
- ArrayList list = new ArrayList();
- int n = 10;
- Random rand = new Random();
- boolean[] bool = new boolean[n];
- int num =0;
- for (int i = 0; i<n; i++)...{
- do...{
- //如果产生的数相同继续循环
- num = rand.nextInt(n);
- }while(bool[num]);
- bool[num] =true;
- list.add(num);
- }
- System.out.println (list);
- }
- public class Test
- {
- public static void main(String[] args)
- {
- int[] arr = new int[10];
- for (int i = 0; i < 10; i++)
- {
- arr[i] = (int) (Math.random() * 40) + 1;
- for (int j = 0; j < i; j++)
- {
- if (arr[j] == arr[i])
- {
- i--;
- break;
- }
- }
- }
- for (int i = 0; i < 10; i++)
- System.out.print(arr[i] + " ");
- }
- }
- b.
- Java code
- import java.util.*;
- public class Test
- {
- public static void main(String[] args)
- {
- int n=40;
- int[] num = new int[n];
- for(int i=0;i <num.length;i++)
- num[i] = i+1;
- int[] arr = new int[10];
- for(int i=0;i <arr.length;i++)
- {
- int r =(int)(Math.random()*n);
- arr[i]=num[r];
- num[r]=num[n-1];
- n--;
- }
- for(int i=0;i <arr.length;i++)
- System.out.print(arr[i]+" ");
- }
- }
- c.
- Java code
- import java.util.*;
- public class Test
- {
- public static void main(String[] args)
- {
- LinkedList <Integer> myList= new LinkedList <Integer> ();
- int n=40;
- for(int i=0;i <n;i++)
- myList.add(i+1);
- int[] arr = new int[10];
- for(int i=0;i <arr.length;i++)
- {
- arr[i]=myList.remove((int)(Math.random()*n));
- n--;
- }
- for(int i=0;i <arr.length;i++)
- {
- System.out.print(arr[i]+" ");
- }
- }
- }
- d.
- Java code
- import java.util.*;
- public class Test
- {
- public static void main(String[] args)
- {
- Set <Integer> mySet = new LinkedHashSet <Integer> ();
- while(mySet.size() <10)
- {
- mySet.add((int)(Math.random()*40+1));
- }
- for(Integer i:mySet)
- {
- System.out.print(i+" ");
- }
- }
- }
方法一：
在一个待选数组中随机产生一个数，然后把他放到待选数组的最后，然后从length-1里随机产生下一个随机数，如此类推
- public static int[] randoms()
- {
- Random r = new Random();
- int temp1,temp2;
- int send[] = {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21};
- int len = send.length;
- int returnValue[] = new int[22];
- for(int i=0;i<22;i++)
- {
- temp1 = Math.abs(r.nextInt())% len;
- returnValue[i] = send[temp1];
- temp2 = send[temp1];
- send[temp1] = send[len-1];
- send[len-1] = temp2;
- len--;
- }
- return returnValue;
- }
- }
方法二：
还是一个固定的无重复的数组，然后把这个数组随机调换位置，多次之后这个数组就是一个无重复的随机数组了。
- public static int[] random2()
- {
- int send[] = {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21};
- int temp1,temp2,temp3;
- Random r = new Random();
- for(int i=0;i<send.length;i++) //随机交换send.length次
- {
- temp1 = Math.abs(r.nextInt())%(send.length-1); //随机产生一个位置
- temp2 = Math.abs(r.nextInt())%(send.length-1); //随机产生另一个位置
- if(temp1 != temp2)
- {
- temp3 = send[temp1];
- send[temp1] = send[temp2];
- send[temp2] = temp3;
- }
- }
- return send;
- }
- http://developer.51cto.com/art/200906/128348.htm