1. 程式人生 > >實現1-1000w的隨機演算法

實現1-1000w的隨機演算法


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