实现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

原文：https://blog.csdn.net/qq_27093465/article/details/52598034?locationNum=8&fps=1