Sprechen Sie Java? Hanspeter Mössenböck. Tm\ dpunkt.verlag. Eine Einführung in das systematische Programmieren

Transkript

1 Hanspeter Mössenböck Sprechen Sie Java? Eine Einführung in das systematische Programmieren 3., überarbeitete und erweiterte Auflage Tm\ dpunkt.verlag

2 1 Grundlagen Daten und Befehle Algorithmen Variablen Anweisungen Wertzuweisung Folge (Sequenz) Verzweigung (Selektion, Auswahl) Schleife (Iteration, Wiederholung) Beispiele für Algorithmen Vertauschen zweier Variableninhalte Maximum dreier Zahlen berechnen Anzahl der Ziffern einer Zahl bestimmen Größter gemeinsamer Teiler zweier Zahlen Quadratwurzel von x berechnen Beschreibung von Programmiersprachen Syntax Semantik Grammatik 18 Übungsaufgaben 19 2 Einfache Programme Grundsymbole Variablendeklarationen Zuweisungen Arithmetische Ausdrücke Ein-/Ausgabe Grundstruktur von Java-Programmen Konstantendeklarationen Namenswahl 35 Übungsaufgaben 36

3 3 Verzweigungen if-anweisung Boolesche Ausdrücke switch-anweisung Assertionen bei Verzweigungen Effizienzüberlegungen 50 Übungsaufgaben 51 4 Schleifen while-anweisung (Abweisschleife) Assertionen bei Schleifen do-while-anweisung (Durchlaufschleife) for-anweisung (Zählschleife) Abbruch von Schleifen Vergleich der Schleifenarten 64 Übungsaufgaben 65 5 Gleitkommazahlen 67 Übungsaufgaben 71 6 Methoden Parameterlose Methoden Parameter Funktionen Lokale und globale Namen Sichtbarkeitsbereich von Variablen Lebensdauer von Variablen Überladen von Methoden Beispiele für Methoden Anwendungsgebiete von Methoden 88 Übungsaufgaben 89 7 Arrays Eindimensionale Arrays Mehrdimensionale Arrays Iterator-Form der for-anweisung Methoden mit variabler Parameteranzahl 105 Übungsaufgaben 106

4 8 Zeichen Zeichenkonstanten und Zeichencodes Zeichenvariablen Standardfunktionen 115 Übungsaufgaben Strings Stringkonstanten Datentyp String Stringvergleiche Stringoperationen Aufbauen von Strings Stringkonversionen Beispiele 123 Übungsaufgaben Klassen Deklaration und Verwendung Methoden mit mehreren Rückgabewerten Kombination von Klassen und Arrays 137 Übungsaufgaben Objektorientierung Methoden in Klassen Konstruktoren Statische und objektbezogene Felder und Methoden Beispiel: Klasse PhoneBook Beispiel: Klasse Stack Beispiel: Klasse Queue 160 Übungsaufgaben Dynamische Datenstrukturen Verketten von Knoten Unsortierte Listen Sortierte Listen Stack als verkettete Liste Queue als verkettete Liste 177 Übungsaufgaben 178

5 xii Inhaltsverzeichnis 13 Vererbung Klassifikation Kompatibilität zwischen Ober- und Unterklasse Dynamische Bindung Abstrakte Klassen Interfaces Wrapper-Klassen und Boxing Weitere Themen der objektorientierten Programmierung 196 Übungsaufgaben Enumerationstypen 199 Übungsaufgaben Generizität Generische Typen Eingeschränkte Typparameter Generizität und Vererbung Wildcard-Typen Generische Methoden 210 Übungsaufgaben Rekursion 213 Übungsaufgaben Schrittweise Verfeinerung 223 Übungsaufgaben Pakete Anlegen von Paketen Export und Import von Namen Pakete und Verzeichnisse Information Hiding Abstrakte Datentypen und abstrakte Datenstrukturen Abstrakter Datentyp (ADT) Abstrakte Datenstruktur (ADS) 251 Übungsaufgaben 252

6 19 Ausnahmebehandlung Fehlercodes Konzepte der Ausnahmebehandlung Arten von Ausnahmen in Java Ausnahmebehandler Auslösen einer Ausnahme finally-klausel Spezifikation von Ausnahmen im Methodenkopf 261 Übungsaufgaben Threads Erzeugung von Threads Synchronisation von Threads wait und notify 271 Übungsaufgaben Auszug aus der Java-Klassenbibliothek Collection-Typen Listen Mengen Abbildungen Datenströme Byteströme Zeichenströme Filterströme Grafische Benutzeroberflächen GUI-Komponenten und Layout-Manager Ereignisverarbeitung Beispiel 290 Übungsaufgaben Ausblick 293 A Klassen für die Ein-/Ausgabe 299 A.l Eingabeklasse In 299 A.2 Ausgabeklasse Out 303 B Java-Grammatik 305

7 xiv Inhaltsverzeichnis C Programmierstil 309 C.l Namensgebung 309 C.2 Kommentare 310 C.3 Einrückungen 311 C.4 Programmkomplexität 312 C.5 Testhilfen 312 Literatur 315 Index 317