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.
Was du am Ende kannst
Abschnitt betitelt „Was du am Ende kannst“- 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
Arraysnutzen
Ein Array anlegen
Abschnitt betitelt „Ein Array anlegen“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]); } }
}Anzahl: 5Erste Note: 2Vierte Note: 0Note 1: 2Note 2: 1Note 3: 3Note 4: 0Note 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:
0bei Zahlen,falsebeiboolean. Deshalb ist die vierte Note0. - Die Größe steht beim Anlegen fest und lässt sich danach nicht mehr ändern.
Ein Array mit Werten anlegen
Abschnitt betitelt „Ein Array mit Werten anlegen“Stehen die Werte schon fest, schreibst du sie in geschweifte Klammern. Die Größe ergibt sich dann von selbst:
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."); } } }
}Tage im Jahr: 365April 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.
Die for-each-Schleife
Abschnitt betitelt „Die for-each-Schleife“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.
Arrays und Methoden
Abschnitt betitelt „Arrays und Methoden“Ein Array lässt sich wie jeder andere Wert an eine Methode übergeben. Damit werden typische Aufgaben zu wiederverwendbaren Bausteinen:
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; }
}Werte: [12, 5, 27, 8, 19, 27, 3]Summe: 101Maximum: 27Position von 19: 4Position 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
returnsofort die Position zurück. Läuft die Schleife durch, ohne etwas zu finden, kommt-1zurück – eine übliche Kennzeichnung für „nicht gefunden“, denn-1ist 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.
Die Klasse Arrays
Abschnitt betitelt „Die Klasse Arrays“Für häufige Aufgaben gibt es fertige Methoden in der Klasse java.util.Arrays:
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)); }
}[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.
Zweidimensionale Arrays
Abschnitt betitelt „Zweidimensionale Arrays“Ein Array kann auch Arrays enthalten – so entsteht eine Tabelle mit Zeilen und Spalten:
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(); } }
} 1 2 3 4 5 2 4 6 8 10 3 6 9 12 15new 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.
Wenn es nicht klappt
Abschnitt betitelt „Wenn es nicht klappt“| 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 |
Übungen
Abschnitt betitelt „Übungen“-
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();}} -
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);}} -
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();}} -
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");}} -
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));}} -
Schreibe ein Programm, das beliebig viele Zahlen als Programm-Argumente bekommt und ihre Summe ausgibt. Ohne Argumente soll ein Hinweis erscheinen.
Lösung
returnbeendet auchmainvorzeitig – 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);}} -
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]);}}}