java分红包算法

分配红包算法首先保证三个条件：

   1. 随机产生 min元 - max元 精确到分的数值

   2. 判断是否满足 min元*剩余人数<= 余下的红包金额 <= max元*剩余人数

   3. 不满足的此次数值作废，按第1、2步重新计算；满足的话，此次拆红包成功，等待下次拆包，下次逻辑同1、2

   只要保证这三个条件，相信你生成的金额就是有效的。亲身自测，重复执行10W条发现也未出现异常数据。

       其实：在分配的过程中，我们可能担心的就是我们前几个生成的值如果都比较小，那么后面的值就有可能存在超过max的值，或者前面的值比较大，后面分配可能出现小于min的值。如果我们在上一步生成的时候就保证后面的值不会出现超过max或者小于min，其实就解决了这个问题。

 

下面是java代码，有需要的可以参考下：

 

/**
     * 红包算法
     * @param allAmount 总金额
     * @param min 分配的最小金额
     * @param max 分配的最大金额
     * @param count 分的人数
     * @return
     */
    private static List<BigDecimal> randomAmount(BigDecimal allAmount,BigDecimal min,BigDecimal max,int count){
        List<BigDecimal> amount = new ArrayList<>();
        BigDecimal lastAmount = allAmount;
        /**
         * 该算法逻辑：
         * 1. 随机产生 min元 - max元 精确到分的数值
         * 2. 判断是否满足 min元*剩余人数 <= 余下的红包金额 <= max元*剩余人数
         * 3. 不满足的此次数值作废，按第1、2步重新计算；满足的话，此次生成的值有效，开始下次计算，下次逻辑同1、2
         */
        for(int i = count;i>=1;i--){
            BigDecimal minAmount = min.multiply(BigDecimal.valueOf(i-1));
            BigDecimal maxAmount = max.multiply(BigDecimal.valueOf(i-1));
            BigDecimal localAmount = BigDecimal.ZERO;
            if(i == 1){
                amount.add(lastAmount);
            }else{
                do {
                    localAmount = BigDecimal.valueOf(ThreadLocalRandom.current().nextDouble(min.doubleValue(),max.doubleValue())).setScale(2,BigDecimal.ROUND_HALF_UP);
                }while (!(lastAmount.subtract(localAmount).compareTo(minAmount) >= 0
                        && lastAmount.subtract(localAmount).compareTo(maxAmount) <= 0));
                amount.add(localAmount);
                lastAmount = lastAmount.subtract(localAmount);
            }
        }
        Collections.shuffle(amount);
        return amount;
    }