Vorlesung Informatik 2 - Teil A: Java Kurs
3.4 Mehr zu Arrays
In den Übungen verwenden wir die Klasse ArrayTools:
zahlenAusgeben(ausgabe: JTextArea, ueberschrift: Strting, zahlen: int[]):void
istArraySortiert(a:int[]): int
fillRandom(n:int): int []
Sowie für später die Methode sortiererBenchmark.
Die Java API bietet die Klasse java.util.Arrays mit Hilfsmethoden für Arrays, die wichtigsten:
binarySearch(int[] a, int key) - binäre Suche in a
nach key. Liefert falsche Ergebnisse, wenn Array nicht sortiert ist!
Es gibt mehrere überladene
Methoden für verschiedene Typen und für die Suche in einem Teilbereich des Arrays.
fill(int[] a, int val) - belegt den Array mit val vor. Es gibt mehrere überladene Methoden für verschiedene Typen und für die Belegung einem Teilbereichs des Arrays.
sort(int[] a) - schnelles Sortieren, es gibt mehrere überladene Methoden für verschiedene Typen.
Der Vollständigkeit halber sei noch erwähnt, dass man auch mehrdimensional Arrays anlegen kann:
int[] [] x = new int[1000][1000]; // legt eine Matrix mit einer Million int-Werten an!
Wir werden in diesem Kurs aber keine Mehrdimensionalen Arrays verwenden.