雪花算法生成有序唯一id

一般的雪花算法规定如下，前41位为时间戳，中间10位为服务唯一标识，后10位为序列号
            时间戳                                                          服务唯一标识        序列号
00000000000000000000000000000000000000000   0000000000   000000000000
总共63位
算法思路：时间戳41位，表示当前生成id的时间，减去一个定义的开始时间标识，例如2008/8/8，就是一个时间段，41位二进制表示的毫秒最大值为69年（41位全1），开始时间往后69年，这个id 都是唯一的，这41位不会重复，每次生成id保存当前的时间戳，下次生成id如果时间戳不相同，覆盖上一次的时间戳
服务唯一标识，表示当前需生成id的服务（例如订单业务）, 这个需要由各个系统去约定，10位二进制表示可支持最大的服务2043个，
序列号：用于标识在同一时间，同一个机服务内，生成多个id，最多可生成
8192个序列号，每次时间戳刷新，重置序列号为0

下面通过粗略代码演示如何生成id

在这里插入代码片
```package com.util;

import java.text.SimpleDateFormat;

/**
 * Created by xlt
 * Date 2020/8/12 15:21
 */
public class GeneralId {

    private static long BEIGIN_TIME;

    //每一个id的标识位，用于标识同一个服务相同毫秒的生成id的区分,占12位
    private static int INDEX = 0;

    //服务唯一标识从0到2043,占10位
    private final static int SERVICE_ID = 30;

    //由于id的标识index占了最低的12位，因此，服务左移12位，与index 左或运算，生成新的22位字节，
    // 高10位为服务id，低12位为index
    private final static int SERVICE_ID_SHIFT_LEFT = 12;

    //时间戳，占41位，
    private static long TIME_TAMP = 0L;

    //由于上面serviceId 和index 分别占据了10 和 12 位，因此，时间戳要左移22位，与serviceid 和 index 做与运算，
    // 最终生成63位新数据， 时间戳占据前面41位， 后面22位为 serviceId 占据10位和index占据12位
    private final static int TIME_TAMP__SHIFT_LEFT = 22;

    private static GeneralId generalId = new GeneralId();

    private GeneralId(){
        String sdate = "2018-08-08 00-00-00";
        SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH-mm-ss");
        try{
            BEIGIN_TIME = simpleDateFormat.parse(sdate).getTime();
        }catch(Exception e){
            e.printStackTrace();
        }
        TIME_TAMP = System.currentTimeMillis() - BEIGIN_TIME;
    }

    public static synchronized long getGeneralId(){

        long current_time_tamp = System.currentTimeMillis() - BEIGIN_TIME;
        if(current_time_tamp != TIME_TAMP){//如果不是统一个时间戳内，重置时间戳和序列号
            TIME_TAMP = current_time_tamp;
            INDEX = 0;
        }
        //每次生成id序列号加1
        INDEX++;
        long new_service_id = SERVICE_ID << SERVICE_ID_SHIFT_LEFT; //服务唯一标识左移12位，占据最终63位二进制的22到12
        long new_time_tamp = TIME_TAMP << TIME_TAMP__SHIFT_LEFT;// 时间戳左移22位，占据最终63位二进制的23到63

        return new_time_tamp | new_service_id | INDEX;


    }

    public static void main(String[] args){


        for(int i = 0; i < 500; i++){
            System.out.println(GeneralId.getGeneralId());
        }
    }
}

通过上面的左移以及与运算，由低到高，最终index序列号占据1到12（12位），serviceId 服务唯一标识占据13到22（10位），时间戳占据23倒63位（共41位），这与我们上面图所表示的完全符合，由于上面3个组合起来，绝对不同相同，因此生成最终的18位id是唯一的。
不过上面通用的占位不一定规定这么死，看自己的业务情况，例如，这里时间错最大只能表示69年的间隔，如果我们需要标识大于69年，那么可以让时间戳加大一位，服务标识或序列号减少一位，都是可以根据自己的业务需求去扩展的
`