高效隨機數算法Java實現

前言 事情起源於一位網友分享了一個有趣的面試題：java 生成由六位數字組成的ID，要求隨機數字，不排重，不可自增，且數字不重複。ID總數爲幾十萬。 初次解答 我一開始想到的辦法是面試 生成一個足夠大的ID池（其實就是須要多少就生成多少） 對ID池中的數字進行隨機排序 依次消費ID池中的數字 惋惜這個方法十分浪費空間，且性能不好。算法 初遇梅森旋轉算法 後面諮詢了網友後得知了一個高效的隨機數算法：

>>阅读原文<<