Java实现红包随机分配算法

闲来无事，忽然想起来红包随机分配算法要怎么实现，通过一阵子思考，勉强用CAS操做和锁两种方式实现了该算法，但对于CAS实现的方式内心没底，我没办法证实算法的正确性，只能简单的重复执行该算法10000次这种恶劣的方式来验证。真心但愿有这方面经验的朋友能够交流一下，互相学习。还有个问题是，我把两种算法分别执行10000次的记录耗时，结果发现锁方式比CAS快，这有点出乎意料以外。但过后又想一想CAS方式

>>阅读原文<<