简单的雪花算法

/**
 * 简单的雪花算法
 */
public class IdWorker {

    /* 0(符号占1位) + time(时间戳占41位--88年) + roomId(机房号占5位--32个) + machineId(机器号占5位--32个) + count(单位时间戳内生成的id个数占12位--4096个) */

    private long timestamp;

    private final long roomId;

    private final long machineId;

    private long count;

    public IdWorker(long roomId, long machineId) {
        this.timestamp = System.currentTimeMillis();
        this.roomId = roomId;
        this.machineId = machineId;
    }

    public synchronized long nextId() {
        long nextTimestamp = System.currentTimeMillis();
        if (nextTimestamp < timestamp) {
            throw new RuntimeException("时间错误!");
        } else if (nextTimestamp == timestamp) {
            if (count >= 1 << 12) {
                throw new RuntimeException("超出负载");
            }
            count++;
        } else {
            count = 0;
            timestamp = nextTimestamp;
        }
        return timestamp << 22 | roomId << 17 | machineId << 12 | count;
    }

    /* 测试 */
    public static void main(String[] args) {
        IdWorker idWorker = new IdWorker(1L, 1L);
        long id = idWorker.nextId();
        System.out.println(id);
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值