Programmieren in Java - HostFiXX.de

Programmieren in Java
- atomare Datentypen oder
- selbst Datenstrukturen sein
2. Sie setzt die Elemente durch eine Menge von Regeln (eine Struktur) in eine Beziehung (Relation).
Exemplare (Instanzen, Objekte) von einem Referenzdatentyp müssen (fast immer)
explizit mit new und einem Konstruktor angefordert werden.
Elementare Strukturrelationen:
Menge
lineare Struktur (gerichtete 1:1-Relation)
Baum (hierarchisch)
(gerichtete 1 : n – Relation)
Graph (Netzwerk)
( n : m Relation)
Datenstrukturen dienen zur Organisation von Daten, um bestimmte Operationen
(effizient) zu unterstützen. Einfache Datenstrukturen, die von Programmiersprachen
unterstützt werden, sind vor allem: Arrays (Felder), Records (Datensätze), Sets, Files
(Dateien). In Java sind es: Array und File.
Array: Ein Array (Reihung) ist eine Datenstruktur fester Größe, die aus Elementen
gleichen Typs aufgebaut ist. Diese sind über Indizes zugreifbar. Indizes stehen in
einer 1:1 Relation zu den Elementen: Jeder Indexwert identifiziert genau eine
Komponente.
Für Arrays in Java 58 gilt bzgl.
- Deklaration von Referenzvariablen auf Arrays, z.B.: int einFeld[]; int[]
aucheinFeld;
- Speicheranforderung. Es gibt mehrere Möglichkeiten
- mit new, z.B. int [] feld = new int[20]
- Initialisierung mit Literalen, z.B.: int [] feld = {5,23,2};
- Zuweisung (ohne erneutes Bereitstellen von Speicher), z.B. int [] einAnderesFeld = feld;
- Zugriff auf Feldelement, z.B feld[index]
Files (Dateien): Eine Datei ist eine geordnete endliche Folge eines gegebenen
Datentyps, wobei auf alle Elemente sequentiell zugegriffen werden kann:
- alle Elemente sind vom gleichen Typ
58 vgl. 2.2.3
53