微信抢红包算法 java_java 实现仿照微信抢红包算法，实测结果基本和微信吻合，附demo...

实现拼手气红包算法，有以下几个需要注意的地方：

抢红包的期望收益应与先后顺序无关

保证每个用户至少能抢到一个预设的最小金额，人民币红包设置的最小金额一般是0.01元，如果需要发其他货币类型的红包，比如区块链货币或者积分，需要自定义一个最小金额。

所有抢红包的人领取的子红包的金额之和加起来，等于发红包的人发出的总红包的金额。

下面实现的方式是一次生成所有的子红包，让用户按顺序领取。也可以每领取一个生成一个，两种方式性能上各有优劣。

之前看过一篇文章说是微信的红包算法是每次动态获取红包金额，不是一次生成，那样会造成储存空间浪费。转一下原文

微信红包的架构设计简介

@来源于QCon某高可用架构群整理，整理朱玉华。

背景：有某个朋友在朋友圈咨询微信红包的架构，于是乎有了下面的文字(有误请提出，谢谢)

概况：2014年微信红包使用数据库硬抗整个流量，2015年使用cache抗流量。

微信的金额什么时候算？

答：微信金额是拆的时候实时算出来，不是预先分配的，采用的是纯内存计算，不需要预算空间存储。

采取实时计算金额的考虑：预算需要占存储，实时效率很高，预算才效率低。

实时性：为什么明明抢到红包，点开后发现没有？

答：2014年的红包一点开就知道金额，分两次操作，先抢到金额，然后再转账。

2015年的红包的拆和抢是分离的，需要点两次，因此会出现抢到红包了，但