解密微信红包算法及抢红包案例实现

 private Integer[]  splitRedPackageAlgorithm(int totalMoney, int redPackageNumber){
        Integer[] splitRedPackageNumbers = new Integer[redPackageNumber];
        // 已经被抢夺的红包金额，
        int useMoney = 0;

        for (int i = 0; i < redPackageNumber; i++) {

            if(i == redPackageNumber - 1){
                // 最后一个红包，无需拆分
                splitRedPackageNumbers[i] = totalMoney - useMoney;
            }else {
                // 二倍均值算法，每次拆分后塞进子红包的余额 = 随机区间（0，(剩余红包金额M / 未被抢的剩余红包个 N) * 2)
                int avgMoney = ((totalMoney - useMoney) / (redPackageNumber - i) ) * 2;
                // new Random().nextInt(avgMoney -1) 是生成 0 到 avgMoney -1（不包括 avgMoney -1），但是不能为0，所以要 +1 ，保证第一个红包不为 0
                // avgMoney -1 表示最接近二倍均值，而不能等于，这样，保证最后一个红包不为 0，如果不 -1，有可能每次获得随机数都是最大值，那么到最后有可能剩余的红包只能为 0
                splitRedPackageNumbers[i] = 1 + new Random().nextInt(avgMoney - 1) ;
            }
            useMoney = useMoney + splitRedPackageNumbers[i];
        }
        return splitRedPackageNumbers;
    }

splitRedPackageNumbers[i] = 1 + new Random().nextInt(avgMoney - 1) ;

 @RequestMapping(value = "/send")
    public String sendRedPackage(int totalMoney, int redPackageNumber){

        //1 拆红包，将红包总金额totalMoney拆分为redPackageNumber个子红包
        Integer[] splitRedPackages = splitRedPackageAlgorithm(totalMoney,redPackageNumber);
        // 2 发红包保存到list结构里面，并且设置过期时间
        String key = RED_PACKAGE_KRY + IdUtil.simpleUUID();
        redisTemplate.opsForList().leftPushAll(key,splitRedPackages);
        redisTemplate.expire(key,1, TimeUnit.DAYS);

        // 3 发红包成功，返回前台显示
        return key+"\t" + Ints.asList(Arrays.stream(splitRedPackages).mapToInt(Integer::valueOf).toArray());
    }

    /**
     * 用户抢红包
     * @param redPackageKey 红包
     * @param userId 用户id
     * @return
     */
    @RequestMapping(value = "/rob")
    public String robRedPackage(String redPackageKey,String userId){
        // 1.验证某个用户是否抢过红包，查询redis记录
        Object redPackage = redisTemplate.opsForHash().get(RED_PACKAGE_CONSUME_KRY + redPackageKey, userId);

        // 2. 用户没有抢过红包
        if (null == redPackage){
            // 3. 用户抢红包，直接获取列表中的其中一个红包
            Object partRedPackage = redisTemplate.opsForList().leftPop(RED_PACKAGE_KRY + redPackageKey);
            if (partRedPackage != null){
                // 4.保存红包领取记录，使用hash结构记录红包领取记录
                redisTemplate.opsForHash().put(RED_PACKAGE_CONSUME_KRY+redPackageKey,userId,partRedPackage);
                System.out.println("用户"+userId+"\t 抢到红包了 " + partRedPackage);
         
                return String.valueOf(partRedPackage);
            }
            return "errorCode : -1 ,红包抢完了";
        }
        return "errorCode : -2 ,"+userId+" 你已经抢过红包了";
    }