“ 微信抢红包功能，一下子拉近了长辈与我们之间的距离，每年都是盼望着亲人群抢红包，今天来给大家分享一下，为啥抢红包有人多，有人少，什么时候抢最合适？”

01

—

微信抢红包

场景描述：

抢红包方式：点对点红包、普通红包(固定值)、拼手气红包

点对点红包是一个微信用户将红包发送给一个微信用户，如果在24小时之内没有领取则会直接退回发送红包用户账户。

普通红包是在微信群红包发送的的一种方式，通过设置单个红包数和红包数就行，同样有24小时未被领取退回发送用户账户的功能。

拼手气红包同样是微信群红包发送的一种方式，通过设置红包个数和总金额，同样有24小时未被领取退回发送用户账户的功能。

解决方案：

参考了一些网上对微信红包的架构描述，只是介绍了一下微信红包是每次抢的时候才进行计算的，不是预先分好的方式，没有找到具体的方案，我这里自己按照自己理解整了一个抢红包的时序图，有不合理的地方，可以留言一起讨论，如下图所示：

本文重点介绍其中第10步的拼手气红包算法，通过一个DEMO程序来猜测微信红包内部可能的实现方式。

红包算法DEMO：

public class RedPackageUtils {    /**     * 余额(元)     */     private static volatile double redPacketMoney;    /**     * 剩余红包数量     */    private static volatile int redPacketSize;    /**     * 红包最小值(分)     */    private static double min;    /**     * 定义公平锁     */    private static final Lock LOCK = new ReentrantLock(true);    public static void main(String[] args) {        //初始化红包人数与金额、每个人抢到的最小值        initRedPackage(8,10, 0.01);        //执行多线程抢红包        ExecutorService redPackagePool = getRedPackagePool(8);        for (int i = 0; i < 8; i++) {            redPackagePool.execute(RedPackageUtils::grabRedPackage);        }        redPackagePool.shutdown();    }    /**     *     * 实际抢红包逻辑     *     */    private static void grabRedPackage() {        try {            LOCK.lock();            Random random = new Random();            //如果是最后一个抢红包，则返回所有余额            if(redPacketSize == 1){                System.out.println(Thread.currentThread().getName()+" 分得最大值:"+redPacketMoney);                System.out.println(Thread.currentThread().getName()+" 实际分得红包:"+redPacketMoney);                redPacketMoney = 0;                redPacketSize --;                System.out.println(Thread.currentThread().getName()+" 分完剩余金额:"+redPacketMoney+" 剩余个数:"+redPacketSize);                return;            }            //保证每个用户至少分到一分钱，所以先减去这部分            double minMoney = ArithmeticUtils.mul(redPacketSize,min,2);            double resultMoney = ArithmeticUtils.sub(redPacketMoney,minMoney);            //如果扣除最低一分之后为0则不再进行随机分配直接发一分            if(resultMoney <= 0){                System.out.println(Thread.currentThread().getName()+" 分得最大值:"+min);                System.out.println(Thread.currentThread().getName()+" 实际分得红包:"+min);                redPacketMoney =ArithmeticUtils.sub(redPacketMoney,min);                redPacketSize --;                System.out.println(Thread.currentThread().getName()+" 分完剩余金额:"+redPacketMoney+" 剩余个数:"+redPacketSize);                return;            }            //为了让前面开红包的人随机范围更大一些，猜测微信红包在这里用了一些策略控制每次抽到红包的上线            double avg =  redPacketSize/2;            //保证被除数不能为0            if(avg <=0){                avg =0.5;            }            double max = ArithmeticUtils.div(resultMoney,avg,2);            System.out.println(Thread.currentThread().getName()+" 分得最大值:"+max);            double money = ArithmeticUtils.mul(random.nextDouble(),max,2);            money = money <= min ? 0.01: money;            money = Math.floor(money * 100) / 100;            System.out.println(Thread.currentThread().getName()+" 实际分得红包:"+money);            //处理还剩下的红包数量与金额            redPacketSize --;            redPacketMoney = ArithmeticUtils.sub(redPacketMoney,money);            System.out.println(Thread.currentThread().getName()+" 分完剩余金额:"+redPacketMoney+" 剩余个数:"+redPacketSize);        } catch (Exception e){            System.out.println("出现异常，进行回滚出处理");        } finally {            LOCK.unlock();        }    }    /**     * 自定义线程池     * @param people 初始化线程大小     */    private static ExecutorService getRedPackagePool(int people) {        ThreadFactory namedThreadFactory = new ThreadFactoryBuilder()            .setNameFormat("redPackage-pool-%d").build();        return new ThreadPoolExecutor(people, people*2,            0L, TimeUnit.SECONDS,            new LinkedBlockingQueue<>(1024), namedThreadFactory, new ThreadPoolExecutor.AbortPolicy());    }    /**     * 初始化待抢红包的值     * @param inputSize     * @param inputMoney     * @param inputMin     */    private static void initRedPackage(int inputSize, double inputMoney, double inputMin) {        redPacketSize = inputSize;        redPacketMoney = inputMoney;        min = inputMin;    }}

输出结果：

redPackage-pool-0 分得最大值:2.48redPackage-pool-0 实际分得红包:1.65redPackage-pool-0 分完剩余金额:8.35 剩余个数:7redPackage-pool-1 分得最大值:2.76redPackage-pool-1 实际分得红包:2.52redPackage-pool-1 分完剩余金额:5.83 剩余个数:6redPackage-pool-2 分得最大值:1.92redPackage-pool-2 实际分得红包:0.06redPackage-pool-2 分完剩余金额:5.77 剩余个数:5redPackage-pool-3 分得最大值:2.86redPackage-pool-3 实际分得红包:1.37redPackage-pool-3 分完剩余金额:4.4 剩余个数:4redPackage-pool-4 分得最大值:2.18redPackage-pool-4 实际分得红包:0.67redPackage-pool-4 分完剩余金额:3.73 剩余个数:3redPackage-pool-5 分得最大值:3.7redPackage-pool-5 实际分得红包:3.37redPackage-pool-5 分完剩余金额:0.36 剩余个数:2redPackage-pool-6 分得最大值:0.34redPackage-pool-6 实际分得红包:0.18redPackage-pool-6 分完剩余金额:0.18 剩余个数:1redPackage-pool-7 分得最大值:0.18redPackage-pool-7 实际分得红包:0.18redPackage-pool-7 分完剩余金额:0.0 剩余个数:0

根据本地多次模拟红包的情况，如果微信红包的确是按照我上述demo猜测的方式来拼手气的话，那就是根据红包的数量，在三分之二的位置的红包金额容易是最大的，但是也是要看前面抢红包的运气怎么样，如果前面的运气特别好，那就后面的人抢到剩余的红包就往往都比较少了。实际情况是往往红包发出来的几秒钟就抢完了，所以也不好预测你抢的位置，还是建议大家看到红包就马上点，说不定给你排队就在最好的位置呢。注意：java在进行double高精度计算的时候需要使用java.math.BigDecimal进行加减乘除以及比较大小，这里在网上找到了一个现成的工具类，作为搬运工分享给大家

public class ArithmeticUtils {    /** 默认除法运算精度*/    private static final int DEF_DIV_SCALE = 10;    /**     * 提供精确的加法运算     *     * @param v1 被加数     * @param v2 加数     * @return 两个参数的和     */    public static double add(double v1, double v2) {        BigDecimal b1 = new BigDecimal(Double.toString(v1));        BigDecimal b2 = new BigDecimal(Double.toString(v2));        return b1.add(b2).doubleValue();    }    /**     * 提供精确的加法运算     *     * @param v1 被加数     * @param v2 加数     * @return 两个参数的和     */    public static BigDecimal add(String v1, String v2) {        BigDecimal b1 = new BigDecimal(v1);        BigDecimal b2 = new BigDecimal(v2);        return b1.add(b2);    }    /**     * 提供精确的加法运算     *     * @param v1    被加数     * @param v2    加数     * @param scale 保留scale 位小数     * @return 两个参数的和     */    public static String add(String v1, String v2, int scale) {        if (scale < 0) {            throw new IllegalArgumentException(                "The scale must be a positive integer or zero");        }        BigDecimal b1 = new BigDecimal(v1);        BigDecimal b2 = new BigDecimal(v2);        return b1.add(b2).setScale(scale, BigDecimal.ROUND_HALF_UP).toString();    }    /**     * 提供精确的减法运算     *     * @param v1 被减数     * @param v2 减数     * @return 两个参数的差     */    public static double sub(double v1, double v2) {        BigDecimal b1 = new BigDecimal(Double.toString(v1));        BigDecimal b2 = new BigDecimal(Double.toString(v2));        return b1.subtract(b2).doubleValue();    }    /**     * 提供精确的减法运算。     *     * @param v1 被减数     * @param v2 减数     * @return 两个参数的差     */    public static BigDecimal sub(String v1, String v2) {        BigDecimal b1 = new BigDecimal(v1);        BigDecimal b2 = new BigDecimal(v2);        return b1.subtract(b2);    }    /**     * 提供精确的减法运算     *     * @param v1    被减数     * @param v2    减数     * @param scale 保留scale 位小数     * @return 两个参数的差     */    public static String sub(String v1, String v2, int scale) {        if (scale < 0) {            throw new IllegalArgumentException(                "The scale must be a positive integer or zero");        }        BigDecimal b1 = new BigDecimal(v1);        BigDecimal b2 = new BigDecimal(v2);        return b1.subtract(b2).setScale(scale, BigDecimal.ROUND_HALF_UP).toString();    }    /**     * 提供精确的乘法运算     *     * @param v1 被乘数     * @param v2 乘数     * @return 两个参数的积     */    public static double mul(double v1, double v2) {        BigDecimal b1 = new BigDecimal(Double.toString(v1));        BigDecimal b2 = new BigDecimal(Double.toString(v2));        return b1.multiply(b2).doubleValue();    }    /**     * 提供精确的乘法运算     *     * @param v1 被乘数     * @param v2 乘数     * @return 两个参数的积     */    public static BigDecimal mul(String v1, String v2) {        BigDecimal b1 = new BigDecimal(v1);        BigDecimal b2 = new BigDecimal(v2);        return b1.multiply(b2);    }    /**     * 提供精确的乘法运算     *     * @param v1    被乘数     * @param v2    乘数     * @param scale 保留scale 位小数     * @return 两个参数的积     */    public static double mul(double v1, double v2, int scale) {        BigDecimal b1 = new BigDecimal(Double.toString(v1));        BigDecimal b2 = new BigDecimal(Double.toString(v2));        return round(b1.multiply(b2).doubleValue(), scale);    }    /**     * 提供精确的乘法运算     *     * @param v1    被乘数     * @param v2    乘数     * @param scale 保留scale 位小数     * @return 两个参数的积     */    public static String mul(String v1, String v2, int scale) {        if (scale < 0) {            throw new IllegalArgumentException(                "The scale must be a positive integer or zero");        }        BigDecimal b1 = new BigDecimal(v1);        BigDecimal b2 = new BigDecimal(v2);        return b1.multiply(b2).setScale(scale, BigDecimal.ROUND_HALF_UP).toString();    }    /**     * 提供(相对)精确的除法运算，当发生除不尽的情况时，精确到     * 小数点以后10位，以后的数字四舍五入     *     * @param v1 被除数     * @param v2 除数     * @return 两个参数的商     */    public static double div(double v1, double v2) {        return div(v1, v2, DEF_DIV_SCALE);    }    /**     * 提供(相对)精确的除法运算。当发生除不尽的情况时，由scale参数指     * 定精度，以后的数字四舍五入     *     * @param v1    被除数     * @param v2    除数     * @param scale 表示表示需要精确到小数点以后几位。     * @return 两个参数的商     */    public static double div(double v1, double v2, int scale) {        if (scale < 0) {            throw new IllegalArgumentException("The scale must be a positive integer or zero");        }        BigDecimal b1 = new BigDecimal(Double.toString(v1));        BigDecimal b2 = new BigDecimal(Double.toString(v2));        return b1.divide(b2, scale, BigDecimal.ROUND_HALF_UP).doubleValue();    }    /**     * 提供(相对)精确的除法运算。当发生除不尽的情况时，由scale参数指     * 定精度，以后的数字四舍五入     *     * @param v1    被除数     * @param v2    除数     * @param scale 表示需要精确到小数点以后几位     * @return 两个参数的商     */    public static String div(String v1, String v2, int scale) {        if (scale < 0) {            throw new IllegalArgumentException("The scale must be a positive integer or zero");        }        BigDecimal b1 = new BigDecimal(v1);        BigDecimal b2 = new BigDecimal(v1);        return b1.divide(b2, scale, BigDecimal.ROUND_HALF_UP).toString();    }    /**     * 提供精确的小数位四舍五入处理     *     * @param v     需要四舍五入的数字     * @param scale 小数点后保留几位     * @return 四舍五入后的结果     */    public static double round(double v, int scale) {        if (scale < 0) {            throw new IllegalArgumentException("The scale must be a positive integer or zero");        }        BigDecimal b = new BigDecimal(Double.toString(v));        return b.setScale(scale, BigDecimal.ROUND_HALF_UP).doubleValue();    }    /**     * 提供精确的小数位四舍五入处理     *     * @param v     需要四舍五入的数字     * @param scale 小数点后保留几位     * @return 四舍五入后的结果     */    public static String round(String v, int scale) {        if (scale < 0) {            throw new IllegalArgumentException(                "The scale must be a positive integer or zero");        }        BigDecimal b = new BigDecimal(v);        return b.setScale(scale, BigDecimal.ROUND_HALF_UP).toString();    }    /**     * 取余数     *     * @param v1    被除数     * @param v2    除数     * @param scale 小数点后保留几位     * @return 余数     */    public static String remainder(String v1, String v2, int scale) {        if (scale < 0) {            throw new IllegalArgumentException(                "The scale must be a positive integer or zero");        }        BigDecimal b1 = new BigDecimal(v1);        BigDecimal b2 = new BigDecimal(v2);        return b1.remainder(b2).setScale(scale, BigDecimal.ROUND_HALF_UP).toString();    }    /**     * 取余数  BigDecimal     *     * @param v1    被除数     * @param v2    除数     * @param scale 小数点后保留几位     * @return 余数     */    public static BigDecimal remainder(BigDecimal v1, BigDecimal v2, int scale) {        if (scale < 0) {            throw new IllegalArgumentException(                "The scale must be a positive integer or zero");        }        return v1.remainder(v2).setScale(scale, BigDecimal.ROUND_HALF_UP);    }    /**     * 比较大小     *     * @param v1 被比较数     * @param v2 比较数     * @return 如果v1 大于v2 则 返回true 否则false     */    public static boolean compare(String v1, String v2) {        BigDecimal b1 = new BigDecimal(v1);        BigDecimal b2 = new BigDecimal(v2);        int bj = b1.compareTo(b2);        boolean res;        if (bj > 0)            res = true;        else            res = false;        return res;    }

周星星   互联网从业人员   资深峡谷战士

本文内容为原创内容 首发公众号:码农周星星(微信号:mnzxx1989)

未经授权，禁止转载