Java的UUID生成工具并发测试
一、认识UUID
UUID 维基百科，自由的百科全书通用唯一识别码 (Universally Unique Identifier, UUID) 是一个软件建构的标准，亦为自由软件基金会 (Open Software Foundation, OSF) 的组织在分布式计算环境 (Distributed Computing Environment, DCE) 领域的一部份。 UUID 的目的，是让分布式系统中的所有元素，香港虚拟主机，都能有唯一的辨识信息，而不需要通过中央控制端来做辨识信息的指定。如此一来，每个人都可以建立不与其它人冲突的 UUID。在这样的情况下，就不需考虑数据库建立时的名称重复问题。目前最广泛应用的 UUID，即是微软的 Microsoft’s Globally Unique Identifiers (GUIDs)，而其他重要的应用，则有 Linux ext2/ext3 文件系统、LUKS 加密分区区、GNOME、KDE、Mac OS X 等等。另外我们也可以在 e2fsprogs 包中的 UUID 库找到实现。 [编辑] 定义 一组 UUID，系由一串 16 字节（亦称 16 字节，或 128 位）的16进位数字所构成，是故UUID理论上的总数为216 x 8=2128，约等于3.4 x 1038。也就是说若每奈秒产生1兆个UUID，要花100亿年才会将所有UUID用完。 UUID的标准类型包含32个16进位数字，以连字号分为五段，形式为8-4-4-4-12的32个字符。示例； 550e8400-e29b-41d4-a716-446655440000UUID亦可刻意重复以表示同类。例如说微软的COM中，网站空间，所有组件皆必须实现出IUnknown接口，方法是产生一个代表IUnknown的UUID。无论是程序试图访问组件中的IUnknown接口，或是实现IUnknown接口的组件，只要IUnknown一被使用，皆会被参考至同一个ID：00000000-0000-0000-C000-000000000046。 [编辑] 随机UUID的重复机率 随机产生的UUID（例如说由java.util.UUID类产生的）的128个位中，有122个位是随机产生，4个位在此版本（’Randomly generated UUID’）被使用，还有2个在其变体（’Leach-Salz’）中被使用。利用生日悖论，可计算出两笔UUID拥有相同值的机率约为 以下是以x=2122计算出n笔UUID后产生碰撞的机率： n 机率68,719,476,736 = 236 0.0000000000000004 (4 x 10-16)2,199,023,255,552 = 241 0.0000000000004 (4 x 10-13)70,368,744,177,664 = 246 0.0000000004 (4 x 10-10)与被陨石击中的机率比较的话，已知一个人每年被陨石击中的机率估计为170亿分之1[1]，也就是说机率大约是0.00000000006 (6 x 10-11)，等同于在一年内置立数十兆笔UUID并发生一次重复。换句话说，每秒产生10亿笔UUID，100年后只产生一次重复的机率是50%。如果地球上每个人都各有6亿笔UUID，发生一次重复的机率是50%。 产生重复UUID并造成错误的情况非常低，是故大可不必考虑此问题。 机率也与乱数产生器的品质有关。若要避免重复机率提高，必须要使用奠基于密码学上的假乱数产生器来生成值才行。
二、Java5的UUID
在Java5以后，美国空间，UUID的生成成了小菜一碟的小事，直接生成即可。对此需要了解：
有 4 种不同的基本 UUID 类型：基于时间的 UUID、DCE 安全 UUID、基于名称的 UUID 和随机生成的 UUID。 这些类型的 version 值分别为 1、2、3 和 4。具体什么含义，看看JDK文档即可。
这里，主要想通过多线程生成UUID测试下，看看是否会重复，效率如何：
import java.util.UUID; import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; /** * Java的UUID生成工具并发测试 * * @author leizhimin 2010-7-10 16:25:13 */ public class TestUUID implements Runnable { public static void main(String[] args) { ExecutorService pool = Executors.newFixedThreadPool(5); for (int i = 0; i < 8; i++) { pool.execute(new TestUUID()); } pool.shutdown(); } public static String genReqID() { //return UUID.randomUUID().toString().replace(“-“, “”).toUpperCase(); return UUID.randomUUID().toString().toUpperCase(); } public void run() { for (int i = 0; i < 10; i++) { System.out.println(genReqID()); } } }
松树亭亭玉立的耸立在周围小草小花的中间，
