Arrays mit unbekannter Länge

[Jo]

Erstmal vorweg: Ich bin Anfänger, habe sehr wenig theoretisches Wissen, habe im Internet und im Forum erfolglos nach einer Lösung meines Problems gesucht. Möglicherweise war ich blind. Dann bitte ich, einen konkreten Link anzugeben.

Problem: Ich erhalte eine unbekannte Anzahl von zufälligen Zahlen und will nur dann etwas machen, wenn die Zahl zum ersten Mal vorkommt.
Lösungsansatz: Ich nehme ein Array und speichere dort die schon vorgekommenen Zahlen und prüfe bei jeder neuen Zahl, ob sie im Array ist:

int[] Zufallszahlen;

schleife beginn
  Zahl = getZufallszahl();
  for (int i=0; i<Zufallszahlen.length; i++) {
    if (Zahl != Zufallszahlen[i]) {
      Zufallszahlen[Zufallszahlen.length] = Zahl;
      TuWas(Zahl);
    }
  }
schleife ende

Ich weiß, dass es so in Java nicht die Bohne funktioniert. In allen Beispielen, die ich im Internet gefunden habe, wurde schon zum Anfang angegeben, wieviele und welche Elemente das Array enthalten soll. Aber das weiß ich vorher nicht. Ich habe keine Ahnung wie ich das lösen kann.
Vielen Dank im Voraus.
Jo

 

[byte]

Wenn die maximale Länge des Arrays unbekannt ist, dann verwendet man z.B. eine ArrayList:

List zufallszahlen = new ArrayList();
//oder in Java5
List<Integer> zufallszahlen = new ArrayList<Integer>();

Wenn Du aber eh nur neue Zahlen hinzufügen willst und keine Zahlen doppelt vorkommen sollen/dürfen, dann kannst Du auch direkt statt ner Liste eine Menge benutzen:

Set<Integer> menge = new TreeSet<Integer>();

Dann kannst Du aber nicht mehr mit einem Index auf die Elemente zugreifen.

 

[Jo]

Vielen Dank. Unter den Begriffen finde ich auch wieder etwas im Internet. Auf Seiten zum Thema Array habe ich davon nie etwas gelesen oder ich habe es in schöner Regelmäßigkeit übersehen.