實現1-1000w的隨機演算法
阿新 • • 發佈:2018-12-20
import java.util.Random; import java.util.Set; import com.google.common.collect.Sets; /** * * @author jakie * */ public class GenerateNum { /** * 使用隨機演算法產生一個數,要求把1-1000W之間這些數全部生成。 (考察高效率,解決產生衝突的問題) * 採用了guava的類庫實現隨機資料 */ private static void testRandom() { int value = 10000000; /** * int型別最大值:2的32次方 - 1 = Integer.MAX_VALUE = 2147483647,二十億多,真夠啦 。 * Sets.newHashSetWithExpectedSize(value)使用guava類庫建立set */ Set<Integer> result = Sets.newHashSetWithExpectedSize(value); Random random = new Random(); long a = System.currentTimeMillis(); while (result.size() < value + 1) { int i = random.nextInt(value + 1); result.add(i); System.out.println("列印隨機值:" + i); } /** * 集合裡面多隨機生產了個0,再新增一行程式碼:result.remove(0);就可以把多餘的0給去掉,然後就是正確的結果了。 */ // result.remove(0); System.out.println("\r<br> 執行耗時 : " + (System.currentTimeMillis() - a) / 1000f + " 秒 "); System.out.println("完了,集合大小為" + result.size()); } public static void main(String[] args) { testRandom(); } }
執行結果如下
<br> 執行耗時 : 49.073 秒
完了,集合大小為10000001