随机数

java fan nb — Fri, 14 Dec 2007 02:06:00 GMT

import java.util.ArrayList;
import java.util.List;
import java.util.Random;
public class PrimeNumberTest {
/** Creates a new instance of PrimeNumberTest */
public PrimeNumberTest() { }
public static void main(String[] args){
//获得一个4位数的随机大素数
long longVar4 = createRadomPrimeNunber(4);
System.out.println(longVar4);
//获得一个5位数的随机大素数
long longVar5 = createRadomPrimeNunber(5);
System.out.println(longVar5);
}
public static long createRadomPrimeNunber(int n){
long recLong = 0;
List list = listAllPrimeNumber(n);
Random rd = new Random();
int randomIndex = Math.abs( rd.nextInt()%list.size());
recLong = ((Long)list.get(randomIndex)).longValue();
return recLong;
}
public static List listAllPrimeNumber(int n){
List list = new ArrayList();
long low = (long)Math.pow(10,n-1);
long high = (long)Math.pow(10,n) - 1;
for(long i= low;i < high;i++){
if( isSushu(i)) {
list.add(new Long(i));
} }
return list;
}
public static boolean isSushu(long x){
//定义一个判断一个数是否是素数的函数
if(x<2) return false; if( x==2)return true;
for(long i=2;
i<= (long)Math.sqrt(x);i++)
if(x%i==0)
return false;
return true;
}}

例二

import java.util.Random;
/**
* Java实用工具类库中的类java.util.Random提供了产生各种类型随机数的方法。
* 它可以产生int、long、float、double以及Goussian等类型的随机数。
* java.lang.Math中的方法random()只产生double型的随机数。
*/
public class RandomNumber{

public static void main(String[] args) {

// 使用java.lang.Math的random方法生成随机数
System.out.println("Math.random(): " + Math.random());

  // 使用不带参数的构造方法构造java.util.Random对象
  System.out.println("使用不带参数的构造方法构造的Random对象:");
  Random rd1 = new Random();
  // 产生各种类型的随机数
  // 按均匀分布产生整数
  System.out.println("int: " + rd1.nextInt());
  // 按均匀分布产生长整数
  System.out.println("long: " + rd1.nextLong());
  // 按均匀分布产生大于等于0，小于1的float数[0, 1)
  System.out.println("float: " + rd1.nextFloat());
  // 按均匀分布产生[0, 1)范围的double数
  System.out.println("double: " + rd1.nextDouble());
  // 按正态分布产生随机数
  System.out.println("Gaussian: " + rd1.nextGaussian());

  // 生成一系列随机数
  System.out.print("随机整数序列:");
  for (int i = 0; i < 5; i++) {
   System.out.print(rd1.nextInt() + " ");
  }
  System.out.println();

  // 指定随机数产生的范围
  System.out.print("[0,10)范围内随机整数序列: ");
  for (int i = 0; i < 10; i++) {
   // Random的nextInt(int n)方法返回一个[0, n)范围内的随机数
   System.out.print(rd1.nextInt(10) + " ");
  }
  System.out.println();
  System.out.print("[5,23)范围内随机整数序列: ");
  for (int i = 0; i < 10; i++) {
   // 因为nextInt(int n)方法的范围是从0开始的，
   // 所以需要把区间[5,28)转换成5 + [0, 23)。
   System.out.print(5 + rd1.nextInt(23) + " ");
  }
  System.out.println();
  System.out.print("利用nextFloat()生成[0,99)范围内的随机整数序列: ");
  for (int i = 0; i < 10; i++) {
   System.out.print((int) (rd1.nextFloat() * 100) + " ");
  }
  System.out.println();
  System.out.println();

  // 使用带参数的构造方法构造Random对象
  // 构造函数的参数是long类型，是生成随机数的种子。
  System.out.println("使用带参数的构造方法构造的Random对象:");
  Random ran2 = new Random(10);
  // 对于种子相同的Random对象，生成的随机数序列是一样的。
  System.out.println("使用种子为10的Random对象生成[0,10)内随机整数序列: ");
  for (int i = 0; i < 10; i++) {
   System.out.print(ran2.nextInt(10) + " ");
  }
  System.out.println();
  Random ran3 = new Random(10);
  System.out.println("使用另一个种子为10的Random对象生成[0,10)内随机整数序列: ");
  for (int i = 0; i < 10; i++) {
   System.out.print(ran3.nextInt(10) + " ");
  }
  System.out.println();
  // ran2和ran3生成的随机数序列是一样的，如果使用两个没带参数构造函数生成的Random对象，
  // 则不会出现这种情况，这是因为在没带参数构造函数生成的Random对象的种子缺省是当前系统时间的毫秒数。

// 另外，直接使用Random无法避免生成重复的数字，如果需要生成不重复的随机数序列，需要借助数组和集合类
//本书第4章将给出解决方法。
}
}

运行结果：
C:\>java RandomNumber
Math.random(): 0.525171492959965
使用不带参数的构造方法构造的Random对象:
int: 636539740
long: -752663949229005813
float: 0.87349784
double: 0.4065973309853902
Gaussian: 0.4505871918488808
随机整数序列:1936784917 1339857386 -1185229615 1883411721 1409219372
[0,10)范围内随机整数序列: 1 1 5 5 9 0 1 0 2 4
[5,23)范围内随机整数序列: 9 13 26 18 11 27 26 12 21 8
利用nextFloat()生成[0,99)范围内的随机整数序列: 1 47 72 59 49 86 80 88 55 82

使用带参数的构造方法构造的Random对象:
使用种子为10的Random对象生成[0,10)内随机整数序列:
3 0 3 0 6 6 7 8 1 4
使用另一个种子为10的Random对象生成[0,10)内随机整数序列:
3 0 3 0 6 6 7 8 1 4

例三:带随机种子的随机数

import java.util.*;

public class test {
public static void main(String[] args) {
Random rand = new Random();
for(int i = 0; i < 10; i++) {
rand.setSeed(i);
System.out.println(rand.nextInt());
}
}
}

java fan nb 2007-12-14 10:06 发表评论

如何快速生成100万不重复的8位编号

java fan nb — Fri, 14 Dec 2007 01:47:00 GMT

生成100万条8位不重复数据的示例

USE tempdb

-- 创建测试表

CREATE TABLE tb(id char(8))

-- 创建用于自动过滤重复值的唯一索引

CREATE UNIQUE INDEX IX_tb ON tb(id)

WITH IGNORE_DUP_KEY

-- 测试数据插入的处理时间, 记录开始处理的时间点

DECLARE @dt datetime

SET @dt = GETDATE()

-- 插入随机数据

SET NOCOUNT ON

DECLARE @row int

SET @row = 1000000 -- 设置总记录数

WHILE @row >0

BEGIN

-- 显示提示信息, 表示还需要插入多行数据

RAISERROR('need %d rows', 10, 1, @row) WITH NOWAIT

-- 插入随机的位编码数据

SET ROWCOUNT @row

INSERT tb SELECT

id = RIGHT(100000000 + CONVERT(bigint, ABS(CHECKSUM(NEWID()))), 8)

FROM syscolumns c1, syscolumns c2

SET @row = @row - @@ROWCOUNT

END

-- 显示插入数据使用的时间

SELECT BeginDate = @dt, EndDate = GETDATE(),

Second = DATEDIFF(Second, @dt, GETDATE()),

-- 显示最终的结果记录是否正确

SELECT COUNT(*) FROM tb

-- 删除测试

DROP TABLE tb

解决中用到的技巧：

1．控制产生的数据不重复，直接使用唯一索引中的IGNORE_DUP_KEY选项，使插入数据中的重复值自动过滤，避免手工处理重复

2．使用CHECKSUM配合NEWID()函数，使生成的数据尽量随机，一般生成随机数会考虑使用RAND()函数，但这个函数是产生伪随机值，用下面的语句测试一下，会发现产生的数据全部是一样的，这不适用于想批量生成多个随机数，而NEWID()函数生成的是GUID，基本上不会有重复的，再通过CHECKSUM将其转化成数字，这样产生重复的可能性会比较小

SELECT TOP 10

RAND()

FROM sysobjects

3．在效率控制，使用循环+批量生成的方式，而不是传统的逐个生成。在SQL Server中，每个插入语句都会有一个内部的事务处理，如果逐条插入，则事务的开销太大，效率势必非常低；不考虑一次性生成100万数据，一则因为生成的数据可能有重复的，去掉重复就没有100万了，二则一次性生成100万数据，消耗的内存和CPU资源也很高，一般的电脑可能承受不住

java fan nb 2007-12-14 09:47 发表评论

BlogJava-java之家-随笔分类-java基础

随机数

如何快速生成100万不重复的8位编号