17.5 Die Klasse Arrays

• 17.5 Die Klasse Arrays

Seit dem JDK 1.2 gibt es die Klasse Arrays im Paket java.util, die einige nützliche Methoden zum Zugriff auf Arrays zur Verfügung stellt. Sie kann beispielsweise ein Array mit vorgegebenen Werten füllen, eine binäre Suche durchführen, das Array sortieren oder zwei Arrays miteinander vergleichen.

Die wichtigsten Methoden sind fill, binarySearch, sort und equals:

public static void fill(int[] a, int val) public static int binarySearch(int[] a, int key) public static void sort(int[] a) public static boolean equals(int[] a, int[] a2)

java.util.Arrays

Alle Methoden stehen auch in vergleichbaren Versionen für die anderen primitiven Typen zur Verfügung. Wir wollen uns die Verwendung der Klasse Arrays am Beispiel eines einfachen Programms ansehen, das ein Array von Ganzzahlen sortiert:

001 /* Listing1710.java */ 002 003 import java.util.*; 004 005 public class Listing1710 006 { 007 public static void main(String[] args) 008 { 009 final int SIZE = 20; 010 int[] values = new int[SIZE]; 011 Random rand = new Random(); 012 //Erzeugen und Ausgeben des unsortierten Arrays 013 for (int i = 0; i < SIZE; ++i) { 014 values[i] = rand.nextInt(10 * SIZE); 015 } 016 for (int i = 0; i < SIZE; ++i) { 017 System.out.println(values[i]); 018 } 019 //Sortieren des Arrays 020 Arrays.sort(values); 021 //Ausgeben der Daten 022 System.out.println("---"); 023 for (int i = 0; i < SIZE; ++i) { 024 System.out.println(values[i]); 025 } 026 } 027 }

Listing1710.java

Listing 17.10: Sortieren eines Arrays

Die Ausgabe könnte so aussehen:

22
139
22
152
61
...
180
122
7
189
109
136
---
7
22
22
30
37
39
42
...
169
180
189

Die Sortiermethoden der Klasse Arrays können Arrays mit primitiven Datentypen nur in aufsteigender Reihenfolge sortieren. Zusätzlich gibt es eine Variante, die ein Array von Elementen des Typs Object sortiert und dazu als zweites Argument ein Comparator-Objekt erwartet. Die Bedeutung und Anwendung dieser Klasse und ihre Verwendung im Rahmen der Collection-Klassen wurden in Abschnitt 16.6 besprochen.

Hinweis