首页 > 编程语言 >雪花算法工厂

雪花算法工厂

时间:2024-03-22 09:25:08浏览次数:35  
标签:DEFAULT machineId 雪花 SnowFlake 算法 static new 工厂 snowFlake

package io.binghe.seckill.infrastructure.utils.id;

import java.util.concurrent.ConcurrentHashMap;
import java.util.concurrent.ConcurrentMap;

 
public class SnowFlakeFactory {	
	
	/**
	 * 默认数据中心id
	 */
	private static final long DEFAULT_DATACENTER_ID = 1;
	/**
	 * 默认的机器id
	 */
	private static final long DEFAULT_MACHINE_ID = 1;
	
	/**
	 * 默认的雪花算法句柄
	 */
	private static final String DEFAULT_SNOW_FLAKE = "snow_flake";
	
	/**
	 * 缓存SnowFlake对象
	 */
	private static ConcurrentMap<String, SnowFlake> snowFlakeCache = new ConcurrentHashMap<>(2);
	
	public static SnowFlake getSnowFlake(long datacenterId, long machineId) {
		return new SnowFlake(datacenterId, machineId);
	}
	
	public static SnowFlake getSnowFlake() {
		return new SnowFlake(DEFAULT_DATACENTER_ID, DEFAULT_MACHINE_ID);
	}
	
	public static SnowFlake getSnowFlakeFromCache() {
		SnowFlake snowFlake = snowFlakeCache.get(DEFAULT_SNOW_FLAKE);
		if(snowFlake == null) {
			snowFlake = new SnowFlake(DEFAULT_DATACENTER_ID, DEFAULT_MACHINE_ID);
			snowFlakeCache.put(DEFAULT_SNOW_FLAKE, snowFlake);
		}
		return snowFlake;
	}
	
	/**
	 * 根据数据中心id和机器id从缓存中获取全局id
	 * @param dataCenterId: 取值为1~31
	 * @param machineId: 取值为1~31
	 */
	public static SnowFlake getSnowFlakeByDataCenterIdAndMachineIdFromCache(Long dataCenterId, Long machineId) {
	  if (dataCenterId > SnowFlake.getMaxDataCeneterNum() || dataCenterId < 0) {
            throw new IllegalArgumentException("datacenterId can't be greater than MAX_DATACENTER_NUM or less than 0");
        }
        if (machineId > SnowFlake.getMaxMachineNum() || machineId < 0) {
            throw new IllegalArgumentException("machineId can't be greater than MAX_MACHINE_NUM or less than 0");
        }
		String key = DEFAULT_SNOW_FLAKE.concat("_").concat(String.valueOf(dataCenterId)).concat("_").concat(String.valueOf(machineId));
		SnowFlake snowFlake = snowFlakeCache.get(key);
		if(snowFlake == null) {
			snowFlake = new SnowFlake(dataCenterId, machineId);
			snowFlakeCache.put(key, snowFlake);
		}
		return snowFlake;
	}
	
	public static void main(String[] args) {
		for(int i = 0; i < 100; i++) {
			System.out.println(getSnowFlakeFromCache().nextId());
		}
	}
}

标签:DEFAULT,machineId,雪花,SnowFlake,算法,static,new,工厂,snowFlake
From: https://www.cnblogs.com/xiaojianwen/p/18088682

相关文章

  • 备战蓝桥杯Day28 - 贪心算法
    一、贪心算法贪心算法(GreedyAlgorithm)是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是全局最好或最优的算法。贪心算法在有最优子结构的问题中尤为有效。最优子结构指的是问题的最优解可以由子问题的最优解有效地构造出来。贪心算法与动......
  • 数据结构与算法基础知识
    数据结构与算法1算法的基本概念算法:是指一组有穷的指令集,是解题方案的准确而完整的描述。也不等于计算方法。算法的基本特征:确定性,算法中的每一步骤都必须有明确的定义,不允许有多义性;有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止;可行性,算法原则上能够精......
  • 代码随想录算法训练营第五十三天| ● 1143.最长公共子序列 ● 1035.不相交的线 ●
    最长公共子序列 题目链接:1143.最长公共子序列-力扣(LeetCode)思路:。classSolution{public:intlongestCommonSubsequence(stringtext1,stringtext2){vector<vector<int>>dp(text1.size()+1,vector<int>(text2.size()+1,0));for(inti......
  • C++版数据结构与算法
    大家好,今天开始给大家每天带来C++版的数据结构与算法,后面也会包括C#的系统学习。这段代码是一个C++实现的排序算法集合。其中包括选择排序(selectionsort)、冒泡排序(bubblesort)、插入排序(insertionsort)和归并排序(mergesort)。算法后越往后越难,此次做这个系列博客,是想从......
  • 代码随想录算法训练营第五十三天 | 53. 最大子序和 动态规划,1035.不相交的线,1143.最
    53.最大子数组和 已解答中等 相关标签相关企业 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。  示例1:输入:nums=[-2,1,-3,4,-1,2,1,-5,4]......
  • 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。
    704.二分查找有顺序2.左右双指针通过中间位大小来判断指针移动难点:边界防止溢出错误:mid=left+(right-left)//2Complexity:O(log(n))classSolution:defsearch(self,nums:List[int],target:int)->int:#sortedlist#binary......
  • 解决[TSP旅行商]问题,请列出[4]个可以用[Python]编程的优化路径算法,展开写出这[4]个算
    TSP(旅行商问题)是一个经典的组合优化问题,其目标是找到访问所有城市并返回起点的最短可能路线。在Python中,有多种算法可以用来解决TSP问题,以下是四个常用的算法及其编程难度级别、时间复杂度和所需的库:回溯法(Backtracking)编程难度级别:中等时间复杂度:指数级,因为需要遍历所有......
  • c++算法学习笔记 (15) 质数
    1.试除法判断某个数是否为质数#include<iostream>usingnamespacestd;constintN=50005;boolis_prime1(intn){//暴力写法:O(n)if(n<2)returnfalse;for(inti=2;i<n;i++){if(n%i==0)returnfalse;......
  • 图Graph及相关算法(Dijkstra,Kruskal)
    目录无向图有向图邻接矩阵邻接表图的bfs,dfs二部图(二分图)有向无环图(DAG)拓扑排序(TopologicalSort)AOV网迪杰斯特拉Dijkstra最小生成树克鲁斯卡尔:Kruskal普里姆:prim图是多对多关系,是顶点和边的二元组和。无向图1.依附关系:边(v1,v2)依附于顶点v1,v2。2.完全图:所有......
  • 基于Python3的数据结构与算法 - 17 哈希表
    一、哈希表哈希表是一个通过哈希函数来计算数据存储位置的数据结构,通常支持如下操作:insert(key,value):插入键值对(key,value)。get(key):如果存在键值对为key的键值对则返回其value,否则返回空值。delete(key):删除键为key的键值对。1.直接寻址法当关键字的全域U比较小......