Hallo,
es soll ein Menge von Integer-Zahlen, deren genaue Anzahl nicht bekannt ist, in einer Liste nach und nach gespeichert werden (Reihenfolge ist egal). Anschließend soll eine dieser Zahlen zufällig aus dieser Liste mit Math.random gewählt werden. D.h. es wird in Abhängigkeit von der Größe der Liste ein zufälliger Index gewählt, anhand dessen dann auf die Zahl in der Liste zugegriffen werden soll.
Ich frage mich, welche Datenstruktur wäre hier besser geeignet.
LinkedList soll ja schneller sein, wenn man Werte einfügen möchte, wobei hier ja der Wert immer als letztes Element angefügt werden soll. Auf eine ArrayList kann ich bei bekannten Index jedoch schneller zugreifen.
Was würdet ihr empfehlen, oder gibt es eine bessere Datenstruktur?
Vielen Dank
es soll ein Menge von Integer-Zahlen, deren genaue Anzahl nicht bekannt ist, in einer Liste nach und nach gespeichert werden (Reihenfolge ist egal). Anschließend soll eine dieser Zahlen zufällig aus dieser Liste mit Math.random gewählt werden. D.h. es wird in Abhängigkeit von der Größe der Liste ein zufälliger Index gewählt, anhand dessen dann auf die Zahl in der Liste zugegriffen werden soll.
Ich frage mich, welche Datenstruktur wäre hier besser geeignet.
LinkedList soll ja schneller sein, wenn man Werte einfügen möchte, wobei hier ja der Wert immer als letztes Element angefügt werden soll. Auf eine ArrayList kann ich bei bekannten Index jedoch schneller zugreifen.
Was würdet ihr empfehlen, oder gibt es eine bessere Datenstruktur?
Vielen Dank