生成20位永不重复订单号(snowFlake算法+2位随机码)

注意一点如果是分布式集群等环境，需要区分机器码，不然在大量并发可能会重复。如果是单机，直接用就行

package org.com.utils;

import org.apache.ibatis.logging.LogException;

import java.net.Inet4Address;
import java.net.InetAddress;
import java.net.NetworkInterface;
import java.util.Date;
import java.util.Enumeration;
import java.util.Random;
import java.util.UUID;

public class IdUtils {
	/**
	 * 获取本机ip
	 * @return
	 */
	private static String getHostIp(){
		try{
			Enumeration<NetworkInterface> allNetInterfaces = NetworkInterface.getNetworkInterfaces();
			while (allNetInterfaces.hasMoreElements()){
				NetworkInterface netInterface = (NetworkInterface) allNetInterfaces.nextElement();
				Enumeration<InetAddress> addresses = netInterface.getInetAddresses();
				while (addresses.hasMoreElements()){
					InetAddress ip = (InetAddress) addresses.nextElement();
					if (ip != null
							&& ip instanceof Inet4Address
							&& !ip.isLoopbackAddress() //loopback地址即本机地址，IPv4的loopback范围是127.0.0.0 ~ 127.255.255.255
							&& ip.getHostAddress().indexOf(":")==-1){
						System.out.println("本机的IP = " + ip.getHostAddress());
						return ip.getHostAddress();
					}
				}
			}
		}catch(Exception e){
			e.printStackTrace();
		}
		return null;
	}

	private static String createMachineNumberUUId() {
		int machineId = 1;//最大支持1-9个集群机器部署
		int hashCodeV = UUID.randomUUID().toString().hashCode();
		if(hashCodeV < 0) {//有可能是负数
			hashCodeV = - hashCodeV;
		}
		// 0 代表前面补充0
		// 4 代表长度为4
		// d 代表参数为正数型
		return machineId+String.format("%015d", hashCodeV).replace("0", "");
	}

    public static Long getId() {
		return IdGenerator.getId();
    }

	public static Long getSerialNo() {
		Long machineNumberUUId=Long.valueOf(createMachineNumberUUId());
		Long machineId=machineNumberUUId%32;
		SnowFlake snowFlake=new SnowFlake(0L,machineId);
		return snowFlake.nextId();
	}

	/**
	 * 生成quantity个digits位数随机码
	 * @param quantity 多少个
	 * @param digits 多少位数
	 */
	public static String[] randomCode(int quantity,int digits) {
		if(digits<=0||quantity<=0){
//			throw new LogException("quantity or digits cannot be less than or equal to 0");
		}
		int bound=10;
		for(int i=1; i<digits; i++) {
			bound=bound*10;
		}
		if(quantity>bound){
//			throw new LogException("random over limit");
		}
		String format="%0digitsd".replace("digits",digits+"");
		Random myRandom = new Random();
		String[] result = new String[quantity];
		int[] luckNums = new int[quantity];
		//生成quantity个不同的随机数
		for(int i=0; i<quantity; i++) {
			int randomNum = myRandom.nextInt(bound);
			while(existed(randomNum, luckNums, i)) {
				randomNum = myRandom.nextInt(bound) ;
			}
			luckNums[i] = randomNum;
			String randomCode=String.format(format, randomNum);
			result[i] = randomCode;
		}
		return result;
	}

	/**
	 * 检验新生成的随机数是否已经存在
	 * @param num 新产生的随机数
	 * @param luckNums 当前随机数数组
	 * @param index 当前随机数的索引
	 * @return boolean 是否存在，存在则返回true，不存在则返回false
	 */
	public static boolean existed(int num, int[] luckNums, int index) {
		boolean contains = (num + "").contains("4");//去除带4随机码
		if(contains){
			return true;
		}
		for(int i=0; i<index; i++) {
			if(num == luckNums[i]) {
				return true;
			}
			//这个地方还可以增加一些处理，用来筛选不想要的随机码
		}
		return false;
	}

	public static void main(String[] args) {
		getQuantityOrderSerialNo(20);
	}

	//生成20位订单编号  snowFlake算法+2位随机码
	public static synchronized String getOrderSerialNo() {
		String orderSerialNo=getSerialNo()+randomCode(1,2)[0];
		return orderSerialNo;
	}

	//生成quantity个20位订单编号
    public static synchronized String[] getQuantityOrderSerialNo(int quantity) {
	    String[] orderSerialNos=new String[quantity];
        String[] randomCode = randomCode(quantity, 2);
        for(int i=0; i<randomCode.length; i++) {
            orderSerialNos[i]=getSerialNo()+randomCode[i];
            System.out.println(getSerialNo()+randomCode[i]);
        }
        return orderSerialNos;
    }

	/**
	public static void main(String[] args) {
		Long machineNumberUUId=Long.valueOf(createMachineNumberUUId());
		Long machineId=machineNumberUUId%32;
		SnowFlake snowFlake=new SnowFlake(0L,machineId);
		return snowFlake.nextId();
	}
	 */
}

package org.com.utils;

/**
 * @ClassName SnowFlake
 * @Date 2020/11/10 17:24
 */
public class SnowFlake {

    /**
     * 起始的时间戳
     */
    private final static long START_STMP = 1480166465631L;

    /**
     * 每一部分占用的位数
     */
    private final static long SEQUENCE_BIT = 12; //序列号占用的位数
    private final static long MACHINE_BIT = 5;   //机器标识占用的位数
    private final static long DATACENTER_BIT = 5;//数据中心占用的位数

    /**
     * 每一部分的最大值
     */
    private final static long MAX_DATACENTER_NUM = -1L ^ (-1L << DATACENTER_BIT);
    private final static long MAX_MACHINE_NUM = -1L ^ (-1L << MACHINE_BIT);
    private final static long MAX_SEQUENCE = -1L ^ (-1L << SEQUENCE_BIT);

    /**
     * 每一部分向左的位移
     */
    private final static long MACHINE_LEFT = SEQUENCE_BIT;
    private final static long DATACENTER_LEFT = SEQUENCE_BIT + MACHINE_BIT;
    private final static long TIMESTMP_LEFT = DATACENTER_LEFT + DATACENTER_BIT;

    private long datacenterId;  //数据中心
    private long machineId;     //机器标识
    private long sequence = 0L; //序列号
    private long lastStmp = -1L;//上一次时间戳

    public SnowFlake(long datacenterId, long machineId) {
        if (datacenterId > MAX_DATACENTER_NUM || datacenterId < 0) {
            throw new IllegalArgumentException("datacenterId can't be greater than MAX_DATACENTER_NUM or less than 0");
        }
        if (machineId > MAX_MACHINE_NUM || machineId < 0) {
            throw new IllegalArgumentException("machineId can't be greater than MAX_MACHINE_NUM or less than 0");
        }
        this.datacenterId = datacenterId;
        this.machineId = machineId;
    }

    /**
     * 产生下一个ID
     *
     * @return
     */
    public synchronized long nextId() {
        long currStmp = getNewstmp();
        if (currStmp < lastStmp) {
            throw new RuntimeException("Clock moved backwards.  Refusing to generate id");
        }

        if (currStmp == lastStmp) {
            //相同毫秒内，序列号自增
            sequence = (sequence + 1) & MAX_SEQUENCE;
            //同一毫秒的序列数已经达到最大
            if (sequence == 0L) {
                currStmp = getNextMill();
            }
        } else {
            //不同毫秒内，序列号置为0
            sequence = 0L;
        }

        lastStmp = currStmp;

        return (currStmp - START_STMP) << TIMESTMP_LEFT //时间戳部分
                | datacenterId << DATACENTER_LEFT       //数据中心部分
                | machineId << MACHINE_LEFT             //机器标识部分
                | sequence;                             //序列号部分
    }

    private long getNextMill() {
        long mill = getNewstmp();
        while (mill <= lastStmp) {
            mill = getNewstmp();
        }
        return mill;
    }

    private long getNewstmp() {
        return System.currentTimeMillis();
    }

    /**
    public static void main(String[] args) {
        SnowFlake snowFlake = new SnowFlake(0, 0);

        for (int i = 0; i < (1 << 12); i++) {
            System.out.println(snowFlake.nextId());
        }

    }
     */

}