Zum Inhalt springen

Arrays

Fünf Noten, zwölf Monatsnamen, tausend Messwerte: Für jeden Wert eine eigene Variable anzulegen, ist mühsam – und bei tausend Werten unmöglich. Ein Array speichert beliebig viele Werte desselben Typs unter einem Namen.

  • Arrays anlegen, befüllen und auslesen
  • Arrays mit Schleifen durchlaufen – auch mit der for-each-Schleife
  • Summe, Maximum und Suche in einem Array programmieren
  • Arrays an Methoden übergeben
  • die Hilfsmethoden der Klasse Arrays nutzen
Noten.java
package de.drv;
public class Noten {
public static void main(String[] args) {
int[] noten = new int[5];
noten[0] = 2;
noten[1] = 1;
noten[2] = 3;
noten[4] = 2;
System.out.println("Anzahl: " + noten.length);
System.out.println("Erste Note: " + noten[0]);
System.out.println("Vierte Note: " + noten[3]);
for (int i = 0; i < noten.length; i++) {
System.out.println("Note " + (i + 1) + ": " + noten[i]);
}
}
}
Terminal-Fenster
Anzahl: 5
Erste Note: 2
Vierte Note: 0
Note 1: 2
Note 2: 1
Note 3: 3
Note 4: 0
Note 5: 2
Schreibweise Bedeutung
int[] noten eine Variable für ein Array von int-Werten
new int[5] ein neues Array mit 5 Plätzen anlegen
noten[0] der erste Platz – gezählt wird ab 0
noten[4] der letzte Platz bei 5 Plätzen
noten.length die Anzahl der Plätze – ohne Klammern
  • Die Plätze heißen Elemente, die Nummer in eckigen Klammern Index.
  • Ein neues Array ist nicht leer, sondern mit Standardwerten gefüllt: 0 bei Zahlen, false bei boolean. Deshalb ist die vierte Note 0.
  • Die Größe steht beim Anlegen fest und lässt sich danach nicht mehr ändern.

Stehen die Werte schon fest, schreibst du sie in geschweifte Klammern. Die Größe ergibt sich dann von selbst:

Monate.java
package de.drv;
public class Monate {
public static void main(String[] args) {
String[] namen = {"Januar", "Februar", "März", "April", "Mai", "Juni",
"Juli", "August", "September", "Oktober", "November", "Dezember"};
int[] tage = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int summe = 0;
for (int anzahl : tage) {
summe += anzahl;
}
System.out.println("Tage im Jahr: " + summe);
for (int i = 0; i < namen.length; i++) {
if (tage[i] == 30) {
System.out.println(namen[i] + " hat 30 Tage.");
}
}
}
}
Terminal-Fenster
Tage im Jahr: 365
April hat 30 Tage.
Juni hat 30 Tage.
September hat 30 Tage.
November hat 30 Tage.

Diese Kurzschreibweise funktioniert nur beim Anlegen. Später ein Array mit tage = {30, 31}; neu zu befüllen, meldet Eclipse als Fehler: Array constants can only be used in initializers.

for (int anzahl : tage) liest sich: „für jede anzahl in tage“. Die Schleife holt der Reihe nach jedes Element in die Variable anzahl – ohne Index und ohne length. Das ist kürzer und vermeidet Um-eins-daneben-Fehler.

Die for-each-Schleife eignet sich zum Lesen. Brauchst du den Index – wie bei den Monatsnamen oben, um in zwei Arrays an dieselbe Stelle zu greifen – oder willst du Elemente ändern, nimmst du die normale for-Schleife.

Ein Array lässt sich wie jeder andere Wert an eine Methode übergeben. Damit werden typische Aufgaben zu wiederverwendbaren Bausteinen:

Statistik.java
package de.drv;
import java.util.Arrays;
public class Statistik {
public static void main(String[] args) {
int[] werte = {12, 5, 27, 8, 19, 27, 3};
System.out.println("Werte: " + Arrays.toString(werte));
System.out.println("Summe: " + summe(werte));
System.out.println("Maximum: " + maximum(werte));
System.out.println("Position von 19: " + suche(werte, 19));
System.out.println("Position von 4: " + suche(werte, 4));
}
public static int summe(int[] zahlen) {
int summe = 0;
for (int zahl : zahlen) {
summe += zahl;
}
return summe;
}
public static int maximum(int[] zahlen) {
int max = zahlen[0];
for (int zahl : zahlen) {
if (zahl > max) {
max = zahl;
}
}
return max;
}
public static int suche(int[] zahlen, int gesucht) {
for (int i = 0; i < zahlen.length; i++) {
if (zahlen[i] == gesucht) {
return i;
}
}
return -1;
}
}
Terminal-Fenster
Werte: [12, 5, 27, 8, 19, 27, 3]
Summe: 101
Maximum: 27
Position von 19: 4
Position von 4: -1
  • Maximum: Man beginnt mit dem ersten Element als „bisher größtem“ und prüft jedes weitere dagegen.
  • Suche: Wird der Wert gefunden, gibt return sofort die Position zurück. Läuft die Schleife durch, ohne etwas zu finden, kommt -1 zurück – eine übliche Kennzeichnung für „nicht gefunden“, denn -1 ist nie ein gültiger Index.

Und main(String[] args)? Jetzt ist klar, was dort steht: args ist ein Array von Texten – die Programm-Argumente. Mit args.length erfährst du, wie viele es sind.

Für häufige Aufgaben gibt es fertige Methoden in der Klasse java.util.Arrays:

Werkzeuge.java
package de.drv;
import java.util.Arrays;
public class Werkzeuge {
public static void main(String[] args) {
int[] zahlen = {42, 7, 19, 3, 25};
System.out.println(zahlen);
System.out.println(Arrays.toString(zahlen));
Arrays.sort(zahlen);
System.out.println(Arrays.toString(zahlen));
int[] groesser = Arrays.copyOf(zahlen, 8);
System.out.println(Arrays.toString(groesser));
int[] einsen = new int[4];
Arrays.fill(einsen, 1);
System.out.println(Arrays.toString(einsen));
}
}
Terminal-Fenster
[I@2b2fa4f7
[42, 7, 19, 3, 25]
[3, 7, 19, 25, 42]
[3, 7, 19, 25, 42, 0, 0, 0]
[1, 1, 1, 1]
Methode Wirkung
Arrays.toString(a) alle Elemente als Text, z. B. zum Ausgeben
Arrays.sort(a) sortiert das Array – das Array selbst wird verändert
Arrays.copyOf(a, n) ein neues Array der Länge n mit den Werten von a
Arrays.fill(a, wert) setzt alle Elemente auf wert

Die erste Zeile der Ausgabe ist kein Fehler: println mit einem Array gibt nicht den Inhalt aus, sondern eine Kennung wie [I@2b2fa4f7 – bei dir mit anderen Zeichen nach dem @. Was es damit auf sich hat, klärt das nächste Kapitel. Für die Ausgabe des Inhalts: Arrays.toString.

Ein Array kann auch Arrays enthalten – so entsteht eine Tabelle mit Zeilen und Spalten:

Tabelle.java
package de.drv;
public class Tabelle {
public static void main(String[] args) {
int[][] einmaleins = new int[3][5];
for (int zeile = 0; zeile < einmaleins.length; zeile++) {
for (int spalte = 0; spalte < einmaleins[zeile].length; spalte++) {
einmaleins[zeile][spalte] = (zeile + 1) * (spalte + 1);
}
}
for (int[] zeile : einmaleins) {
for (int wert : zeile) {
System.out.printf("%4d", wert);
}
System.out.println();
}
}
}
Terminal-Fenster
1 2 3 4 5
2 4 6 8 10
3 6 9 12 15

new int[3][5] legt 3 Zeilen mit je 5 Spalten an. einmaleins.length ist die Anzahl der Zeilen, einmaleins[zeile].length die Anzahl der Spalten in einer Zeile.

Meldung Ursache
ArrayIndexOutOfBoundsException: Index 5 out of bounds for length 5 Index zu groß oder negativ – meist <= statt < in der Schleife
Cannot invoke length() on the array type int[] length() statt length – bei Arrays ohne Klammern
length cannot be resolved or is not a field umgekehrt: bei Texten heißt es length() mit Klammern
Array constants can only be used in initializers {…} außerhalb der Deklaration
Arrays cannot be resolved import java.util.Arrays; fehlt
Ausgabe wie [I@2b2fa4f7 Array direkt ausgegeben – Arrays.toString verwenden
  1. Frage, wie viele Noten eingegeben werden sollen. Lies die Noten in ein Array ein, gib das Array aus und berechne den Durchschnitt mit zwei Nachkommastellen.

    Lösung

    Die Größe des Arrays kommt aus einer Variable – erst zur Laufzeit steht fest, wie groß es wird.

    NotenEingabe.java
    package de.drv;
    import java.util.Arrays;
    import java.util.Scanner;
    public class NotenEingabe {
    public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    System.out.print("Wie viele Noten? ");
    int anzahl = scanner.nextInt();
    int[] noten = new int[anzahl];
    for (int i = 0; i < noten.length; i++) {
    System.out.print("Note " + (i + 1) + ": ");
    noten[i] = scanner.nextInt();
    }
    int summe = 0;
    for (int note : noten) {
    summe += note;
    }
    System.out.println("Noten: " + Arrays.toString(noten));
    System.out.printf("Durchschnitt: %.2f%n", (double) summe / noten.length);
    scanner.close();
    }
    }
  2. Finde in einem Array das Minimum und das Maximum – und an welcher Position sie stehen.

    Lösung

    Man merkt sich die Positionen statt der Werte – über die Position kommt man jederzeit an den Wert.

    MinMax.java
    package de.drv;
    public class MinMax {
    public static void main(String[] args) {
    int[] werte = {12, 5, 27, 8, 19, 3, 21};
    int posMin = 0;
    int posMax = 0;
    for (int i = 1; i < werte.length; i++) {
    if (werte[i] < werte[posMin]) {
    posMin = i;
    }
    if (werte[i] > werte[posMax]) {
    posMax = i;
    }
    }
    System.out.println("Minimum: " + werte[posMin] + " an Position " + posMin);
    System.out.println("Maximum: " + werte[posMax] + " an Position " + posMax);
    }
    }
  3. Lies fünf Zahlen ein und gib sie in umgekehrter Reihenfolge wieder aus.

    Lösung
    Rueckwaerts.java
    package de.drv;
    import java.util.Scanner;
    public class Rueckwaerts {
    public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    int[] zahlen = new int[5];
    for (int i = 0; i < zahlen.length; i++) {
    System.out.print("Zahl " + (i + 1) + ": ");
    zahlen[i] = scanner.nextInt();
    }
    for (int i = zahlen.length - 1; i >= 0; i--) {
    System.out.print(zahlen[i] + " ");
    }
    System.out.println();
    scanner.close();
    }
    }
  4. Wie viele Werte eines Arrays liegen über dem Durchschnitt?

    Lösung

    Zwei Durchläufe: Der erste berechnet den Durchschnitt, erst danach kann der zweite zählen.

    UeberDurchschnitt.java
    package de.drv;
    public class UeberDurchschnitt {
    public static void main(String[] args) {
    int[] werte = {12, 5, 27, 8, 19, 3, 21};
    int summe = 0;
    for (int wert : werte) {
    summe += wert;
    }
    double durchschnitt = (double) summe / werte.length;
    int anzahl = 0;
    for (int wert : werte) {
    if (wert > durchschnitt) {
    anzahl++;
    }
    }
    System.out.printf("Durchschnitt: %.2f%n", durchschnitt);
    System.out.println("Darüber: " + anzahl + " Werte");
    }
    }
  5. Lotto: Ziehe 6 Zahlen aus 1 bis 49 – ohne Wiederholung – und gib sie sortiert aus.

    Lösung

    Vor dem Eintragen wird geprüft, ob die Kugel schon gezogen wurde. Die while-Schleife läuft, bis sechs verschiedene Zahlen beisammen sind.

    Lotto.java
    package de.drv;
    import java.util.Arrays;
    import java.util.Random;
    public class Lotto {
    public static void main(String[] args) {
    Random random = new Random();
    int[] ziehung = new int[6];
    int gezogen = 0;
    while (gezogen < ziehung.length) {
    int kugel = random.nextInt(1, 50);
    boolean schonDa = false;
    for (int i = 0; i < gezogen; i++) {
    if (ziehung[i] == kugel) {
    schonDa = true;
    }
    }
    if (!schonDa) {
    ziehung[gezogen] = kugel;
    gezogen++;
    }
    }
    Arrays.sort(ziehung);
    System.out.println("Lottozahlen: " + Arrays.toString(ziehung));
    }
    }
  6. Schreibe ein Programm, das beliebig viele Zahlen als Programm-Argumente bekommt und ihre Summe ausgibt. Ohne Argumente soll ein Hinweis erscheinen.

    Lösung

    return beendet auch main vorzeitig – das Programm ist dann zu Ende.

    ArgumenteSumme.java
    package de.drv;
    public class ArgumenteSumme {
    public static void main(String[] args) {
    if (args.length == 0) {
    System.out.println("Bitte Zahlen als Argumente angeben.");
    return;
    }
    int summe = 0;
    for (String argument : args) {
    summe += Integer.parseInt(argument);
    }
    System.out.println(args.length + " Zahlen, Summe: " + summe);
    }
    }
  7. Würfelstatistik: Würfle 6000-mal und zähle, wie oft jede Augenzahl vorkommt.

    Lösung

    Der Trick: Die Augenzahl selbst ist der Index im Zähl-Array. Das Array hat 7 Plätze, damit haeufigkeit[6] existiert – Platz 0 bleibt ungenutzt.

    Wuerfelstatistik.java
    package de.drv;
    import java.util.Random;
    public class Wuerfelstatistik {
    public static void main(String[] args) {
    Random random = new Random();
    int[] haeufigkeit = new int[7];
    for (int wurf = 0; wurf < 6000; wurf++) {
    int augen = random.nextInt(1, 7);
    haeufigkeit[augen]++;
    }
    for (int augen = 1; augen <= 6; augen++) {
    System.out.printf("%d: %5d%n", augen, haeufigkeit[augen]);
    }
    }
    }