Klasse Random

[Han]

Hallo....ich kapiere die Klasse Random noch nicht so ganz.....

Und zwar...einen Zufallszahlengenerator erzeuge ich ja folgendermaßen:

Random rand = new Random(200159);

Und zwar hat dieser Zufallszahlengenerator den Anfangswert 200159.Ab dem Anfangswert werden nun Zufallszahlen welche >= 200159 sind generiert oder?
Rufe ich nun

System.out.println(rand.nextInt());

werde ich in meinem Glauben bestätigt: 1993809409 ist die Zufallszahl.

Was heißt eigentlich folgende Beschreibung zu nextInt()

nextInt() //liefert gleichverteilte ganze Zufallszahl im Intervall [-2^31..2^31]

Wenn es mir dann Zufallszahlen im Intervall [-2^31..2^31] liefert wozu brauche ich dann einen Anfangswert?

Ich kapier das noch nicht so ganz....

mfg,
Hannes

 

[Murray]

Durch die Angabe eines long-Wertes (seed) im Konstruktur ***kann*** man ein Random-Objekt mit einem definierten Startwert erzuegen. Wenn man jetzt zwei Random-Objekte mit dem gleichen seed erzeugt, dann würden diese beiden Objekte auch die gleichen Zufallswerte liefern. Normalerweise will man das ja eher nicht und würde deshalb dafür sorgen wollen, dass unterschiedliche Instanzen auch unterschiedlichen Startwerte bekommen. Dafür gibt es zum Glück den parameterlosen Random-Konstruktor

 

[Han]

Also stimmt meine Vermutung mit dem Startwert schon.

Wenn dem so ist warum erzeugt er mir dann folgende Ausgabe:

Random rand  = new Random(1);
System.out.println(rand.nextInt());

-1155869325 ist die Ausgabe...dabei soll er doch erst ab 1 anfangen....

mfg,
Hannes

 

[Murray]

Der "Startwert" seed ist eben nicht der erste zurückzuliefernde Wert, sondern die Basis, aus der durch Bitverschiebung und -Maskierung die erste (Pseudo-)Zufallszahl erzeugt wird.

Ist alles in derAPI-Dokumentation nachzulesen:

public int nextInt() {  
       return next(32);
}

synchronized protected int next(int bits) {
       seed = (seed * 0x5DEECE66DL + 0xBL) & ((1L << 48) - 1);
       return (int)(seed >>> (48 - bits));
}

 

[byte]

...dabei soll er doch erst ab 1 anfangen....

Nein! Der Seed ist nicht die Untergrenze für die zu erzeugenden Zufallszahlen. Mit Hilfe von Seed kann man Einfluß auf die Folge von erzeugten Zufallszahlen nehmen, die ist dann nämlich immer gleich. Also bei Seed = 1 kommt immer die gleiche Folge von Zufallszahlen raus, wenn du mit next() die Zahl holst. Das ist vor allem dann interessant, wenn man z.B. Algorithmen testen möchte, die mit Zufallszahlen arbeiten. So kann man jedes Mal die selbe Zufallszahlenfolge verwenden und besser sehen, ob das Verhalten des Algorithmus konsistent ist. Am Ende nimmt man den Seed wieder raus und hat wieder "echte" Zufallszahlen.

Was Du suchst, ist wohl eher nextInt(n) - das liefert Dir eine Zufallszahl zwischen 0 und n-1.

 

[Han]

Hallo....ich kapiers immer noch nicht..sorry....

Also nach deiner Erklärung müsste der Seed die Anzahl der Folgen bestimmen welche verschieden in der Folge sind, ab dem Seed wiederholt sich die Folge dann:

Bsp.: Seed = 4

nextInt(3) (Zufallszahlen von 0-4)

1,3,2,1,3,2,1,3,2,.....

So..wenn ich jetzt folgendes eingebe in Java:

Random rand  = new Random(1);
		System.out.println(rand.nextInt(8));
		System.out.println(rand.nextInt(8));
		System.out.println(rand.nextInt(8));
		System.out.println(rand.nextInt(8));
		System.out.println(rand.nextInt(8));

...dann wird mir folgendes ausgegeben:

5
0
3
3
1

Und wie spüre ich da den Einfluss des Seed....

mfg,
Hannes

 

[Murray]

Also nach deiner Erklärung müsste der Seed die Anzahl der Folgen bestimmen welche verschieden in der Folge sind, ab dem Seed wiederholt sich die Folge dann:

Nein, das stimmt nicht.

Und wie spüre ich da den Einfluss des Seed....

Ausprobieren:

Random[] rr = new Random[]{ 
    new Random(), 
    new Random(), 
    new Random( 4711), 
    new Random( 4711), 
    new Random( 333)
  };

for (int r = 0; r< rr.length; r++) {
  for ( int i=0; i<10; i++) {
     System.out.println( "Random[" + r + "]#" + i + ": " + rr[r].nextInt());
  }
}

 

[byte]

Nein, Du hast mich immernoch nicht verstanden.

Seed 17 = immer die selbe Folge von Zufallszahlen

Seed 38 = immer die selbe Folge von Zufallszahlen

Seed 192183 = immer die selbe Folge von Zufallszahlen


Das ist einfach nur dafür da, um Folgen von Zufallszahlen zum Testen zu reproduzieren! Der Seed-Wert ist weder die obere- oder untere Schranke, noch ist es die Länge der Folge. Es ist einfach nur ein Hint auf die Zufallsreihe, die dieser Random-Generator produziert.

Random r = new Random(117);

Dieser Random Generator wird in jeder Ausführung des Programms die gleichen Zufallszahlen liefern.

Random r = new Random();

Dieser hingegen liefert echte Zufallszahlen, also bei jeder Ausführung des Programms andere Zufallszahlen.

 

[Han]

Ok...schön langsam kapier ichs....also den Seed braucht man wenn man genau die selbe Folge an Zufallszahlen erzeugen will wie eine vorher erzeugte Folge (mit demselben Seed).

So...und die Zahlen in den Seeds beeinflussen die Zufallszahlen in dem Sinn dass von dem Seed ausgehend ein Shift, usw. gemacht wird um eine entsprechende Pseudozufallszahl zu erzeugen.

Will man hingegen sichergehen dass die Folge von Zufallszahlen ein einzigartig bleibt so lässt man den Seed einfach weg.

Korrigiert mich wenn ich falsch liege oder sagt ja wenn ich richtig liege..Danke....

mfg,
Hannes

 

[byte]

richtig