微信红包算法
在刚刚过去的2016年春节，微信红包再次成为大众的焦点。微信官方公布的数据显示，除夕当天，微信红包收发总量达10.1亿次，是2015年的200倍。可能有人会好奇，微信红包究竟有什么魔力，让一个又一个的用户爱不释手，安心在大过年的做个“低头族”呢。
抢红包的趣味，都在未知结果上，无论是1角还是1分，都要比在街边捡到了1块钱要兴奋！！接下来我们就来说说关于微信红包的算法是怎么实现的。
先来代码：
由于红包运算时基于金额，要求极高的精确度，所以数据统一采用BigDecemal类型。
1、创建红包规则类（记录一个总金额和多少人来抢）
2、红包计算工具类
3、测试
然后做一个简单分析。
红包的整体设计是这样，2014年微信红包使用数据库硬抗整个流量，2015年则使用cache抗流量。
微信先从财付通拉取金额数据出来，生成个数/红包类型/金额放到redis集群里，app端将红包ID的请求放入请求队列中，如果发现超过红包的个数，直接返回。根据红包的打开请求处理成功得到令牌请求，则由财付通进行一致性调用，通过像比特币一样，两边保存交易记录，交易后交给第三方服务审计，如果交易过程中出现不一致就强制回滚。
红包里的随机金额取值是这样，额度在0.01和(剩余平均值*2)之间。
例如：发100块钱，总共10个红包，那么平均值是10块钱一个，那么发出来的红包的额度在0.01元～20元之间波动。当前面4个红包总共被领了50块钱时，剩下50块钱，总共6个红包，那么这6个红包的额度在：0.01～（50/6*2）=16.66之间。（控制在两倍间，目的为避免出现发200元11个，第一人拿199.9元，然后剩余10人，每人拿1分的情况）
这里的算法是每被抢一个后，剩下的会再次执行上面的这样的算法。
【微信红包算法】这样算下去，会超过最开始的全部金额，因此到了最后面如果不够这么算，那么会采取如下算法：保证剩余用户能拿到最低1分钱即可。
推荐阅读
- 喂，你结婚我给你随了个红包
- 基于微信小程序带后端ssm接口小区物业管理平台设计
- 画解算法（1.|画解算法：1. 两数之和）
- Guava|Guava RateLimiter与限流算法
- 员工的微信朋友圈是公司的宣传阵地吗（）
- 一个选择排序算法
- FBI怎么和恐怖分子谈判
- SG平滑轨迹算法的原理和实现
- 《算法》-图[有向图]
- 分享！如何分分钟实现微信扫二维码调用外部浏览器打开指定页面的功能