生成随机id对比

生成随机id

最近公司的项目游戏生成的随机不重复id，重复概率有点大，

代码如下：

     private static int id = 0;
     public static int serverID = 0;
     private static final Object obj = new Object();

     public static long getId1() {
         synchronized (obj) {
             id += 1;
             return (serverID & 0xFFFF) << 48 | (System.currentTimeMillis() / 1000L & 0xFFFFFFFF) << 16 | id & 0xFFFF;
         }
     }

我做了一个性能测试

测试代码如下

     public static void main(String[] args) {
         HashSet<Long> longs = new HashSet<>();
         int lcount = 0;
         long starts = System.currentTimeMillis();
         int fcount = 100000;
         for (int i = 0; i < fcount; i++) {
             long id = getId1();
 //            long id = getId2();
             if (!longs.add(id)) {
                 lcount++;
             }
         }
         long stops = System.currentTimeMillis();
         System.out.println("生产次数：" + fcount + " 成功生产次数：" + longs.size() + " 重复次数：" + lcount + " 耗时: " + (stops - starts));
     }

测试生成次数和时间，

生产次数：100000 成功生产次数：65536 重复次数：34464 耗时: 18

经过测试，这段代码支持99999组服务器同时生成id，保证不重复，但是前提条件是每一秒生成次数不超过65536个，

而且在不同服务器产生重复概率还是有点高，优点就是生产速度快，重复概率相对较低。缺点就是每一秒生成的数量有限，且不同服务器id会产生相同的id

我在园友的博客里面发现了另外一种方式

    public static long getId2() {
        String toString = UUID.randomUUID().toString();
        byte[] bytes = toString.getBytes();
        long num = 0;
        for (int ix = 0; ix < 8; ++ix) {
            num <<= 8;
            num |= (bytes[ix] & 0xff);
        }
        return num;
    }

根据uuid生成long型随机数，重复概率极低

生产次数：100000 成功生产次数：99999 重复次数：1 耗时: 579

看看这个结果，重复概率极低，极低，但是耗时相对较长，但也还算是在接受范围内。

这个耗时加上了hashset的判断耗时。

如果抛开hashet判断会减少100多毫秒的生成时间；