Was ist der effizienteste Weg, eindeutige Doppelwerte in Java zu generieren?

Question

Es gibt Methoden wie die Suche nach Duplikaten, aber ich frage mich, ob es eine bessere Lösung für diese Aufgabe gibt.

Answer 1

Sie können streams dafür verwenden.

double[] array = new Random().doubles() 
          .distinct() 
          .limit(500) // How many you want. 
          .toArray(); 

Answer 2

Sie können Set Sammlung verwenden. Es werden keine eindeutigen Werte eingefügt. Unten ist ein Beispiel:

Set<Double> doubles = new HashSet<Double>(); 
Random r = new Random(); 
for(int i=0 ; i<100 ; i++){ 
    doubles.add(r.nextDouble() * 100); 
} 

Answer 3

Zuerst müssen Sie verstehen, wie ein Zufallsgenerator funktioniert. Eine Folge von positiven ganzen Zahlen, langen ganzen Zahlen, ohne dass es doppelt ist, wird berechnet. Diese Sequenz ist mindestens 2^31 Elemente lang. Die echten Doubles im Bereich von 0.0 ..... 1.0 sind das Ergebnis einer Gleitkommadivision. Die Flotationspunkteteilung ist nie exakt. Wenn Sie diese reellen Zahlen verwenden, um Ganzzahlen in kleineren Intervallen zu generieren, ist es die schnellste Methode, einen Zufallszahlengenerator zu verwenden, der Ihnen eine positive Ganzzahl aus diesem Intervall gibt. Der Algorithmus für den Lehmer-Generator ist x1 = (x0 * m)% div x0: die letzte Zufallszahl, x1 die nächste Zufallszahl. Div und m sind Primzahlen. m < div. Die erste x0 wird durch die vom Benutzer aufgerufene Seed-Nummer ausgewählt. Es ist klar, dass die x_i kleiner als div sind. Für die anderen Eigenschaften eines guten Zufallsgenerators gibt es keinen Kurzbeweis.

Mein Vorschlag: Schreiben Sie eine Methode für einen Lehmer-Generator mit m = 279470273 und div = 4294967291. Ich fand diese Zahlen auf mehreren Webseiten. Div = 2^32-5, so können Sie sicher sein, eine Sequenz von fast 2^32 positive Long Integer, alle unterschiedlich zu bekommen. Konvertiere sie in Doppel und teile sie mit div als Doppel. Sie erhalten im offenen Intervall (0,0, ... 1,0) doppelte Werte und alle diese Doppelungen sind unterschiedlich. Die zufälligen ganzen Zahlen sind klein genug, dass die Quotienten auch unterschiedlich sind. Wenn Sie einen Zufallsgenerator verwenden, der größere ganzzahlige Zufallszahlen erzeugt, können Sie nicht sicher sein, dass auch Doppelungen verschieden sind, der Grund sind Rundungsfehler.