Randompublic class Random extends Object An instance of this class is used to generate a stream of
pseudorandom numbers. The class uses a 48-bit seed, which is
modified using a linear congruential formula. (See Donald Knuth,
The Art of Computer Programming, Volume 2, Section 3.2.1.)
If two instances of Random are created with the same
seed, and the same sequence of method calls is made for each, they
will generate and return identical sequences of numbers. In order to
guarantee this property, particular algorithms are specified for the
class Random. Java implementations must use all the algorithms
shown here for the class Random, for the sake of absolute
portability of Java code. However, subclasses of class Random
are permitted to use other algorithms, so long as they adhere to the
general contracts for all the methods.
The algorithms implemented by class Random use a
protected utility method that on each invocation can supply
up to 32 pseudorandomly generated bits.
|
Fields Summary |
---|
private long | seedThe internal state associated with this pseudorandom number generator.
(The specs for the methods in this class describe the ongoing
computation of this value.) | private static final long | multiplier | private static final long | addend | private static final long | mask | private static final int | BITS_PER_BYTE | private static final int | BYTES_PER_INT |
Constructors Summary |
---|
public Random()Creates a new random number generator. Its seed is initialized to
a value based on the current time:
public Random() { this(System.currentTimeMillis()); }
this(System.currentTimeMillis());
| public Random(long seed)Creates a new random number generator using a single
long seed:
public Random(long seed) { setSeed(seed); }
Used by method next to hold
the state of the pseudorandom number generator.
setSeed(seed);
|
Methods Summary |
---|
protected synchronized int | next(int bits)Generates the next pseudorandom number. Subclass should
override this, as this is used by all other methods.
The general contract of next is that it returns an
int value and if the argument bits is between 1
and 32 (inclusive), then that many low-order bits of the
returned value will be (approximately) independently chosen bit
values, each of which is (approximately) equally likely to be
0 or 1. The method next is implemented
by class Random as follows:
synchronized protected int next(int bits) {
seed = (seed * 0x5DEECE66DL + 0xBL) & ((1L << 48) - 1);
return (int)(seed >>> (48 - bits));
}
This is a linear congruential pseudorandom number generator, as
defined by D. H. Lehmer and described by Donald E. Knuth in The
Art of Computer Programming, Volume 2: Seminumerical
Algorithms, section 3.2.1.
long nextseed = (seed * multiplier + addend) & mask;
seed = nextseed;
return (int)(nextseed >>> (48 - bits));
| public int | nextInt()Returns the next pseudorandom, uniformly distributed int
value from this random number generator's sequence. The general
contract of nextInt is that one int value is
pseudorandomly generated and returned. All 232
possible int values are produced with
(approximately) equal probability. The method nextInt is
implemented by class Random as follows:
public int nextInt() { return next(32); }
return next(32);
| public long | nextLong()Returns the next pseudorandom, uniformly distributed long
value from this random number generator's sequence. The general
contract of nextLong is that one long value is pseudorandomly
generated and returned. All 264
possible long values are produced with (approximately) equal
probability. The method nextLong is implemented by class
Random as follows:
public long nextLong() {
return ((long)next(32) << 32) + next(32);
}
// it's okay that the bottom word remains signed.
return ((long)(next(32)) << 32) + next(32);
| public synchronized void | setSeed(long seed)Sets the seed of this random number generator using a single
long seed. The general contract of setSeed
is that it alters the state of this random number generator
object so as to be in exactly the same state as if it had just
been created with the argument seed as a seed. The method
setSeed is implemented by class Random as follows:
synchronized public void setSeed(long seed) {
this.seed = (seed ^ 0x5DEECE66DL) & ((1L << 48) - 1);
}
The implementation of setSeed by class Random
happens to use only 48 bits of the given seed. In general, however,
an overriding method may use all 64 bits of the long argument
as a seed value.
this.seed = (seed ^ multiplier) & mask;
|
|