Java實現紅包隨機分配算法

閒來無事，忽然想起來紅包隨機分配算法要怎麼實現，通過一陣子思考，勉強用CAS操做和鎖兩種方式實現了該算法，但對於CAS實現的方式內心沒底，我沒辦法證實算法的正確性，只能簡單的重複執行該算法10000次這種惡劣的方式來驗證。真心但願有這方面經驗的朋友能夠交流一下，互相學習。還有個問題是，我把兩種算法分別執行10000次的記錄耗時，結果發現鎖方式比CAS快，這有點出乎意料以外。但過後又想一想CAS方式

>>阅读原文<<