Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer, Dr. Gerhard Gröger...

Institut für Kartographie und GeoinformationProf. Dr. Lutz Plümer, Dr. Gerhard Gröger

Einführung in die Programmierung mit Java

9. Vorlesung WS 2002/2003

G. Gröger - Einführung in die Programmierung mit Java - 1. Semester - WS 02/03 G. Gröger - Einführung in die Programmierung mit Java - 1. Semester - WS 02/03

Übersicht

• Besprechung der Hausaufgabe

• Generalisierung/ Spezialisierung

– Polymorphismus/Dynamisches Binden

• Pakete

• vordefinierte Listen

Hausaufgabe

• Ergänzt die vorgestellten Klassen „Person“, „Student“ und "Mitarbeiter" um die Klasse „Dozent“ (Unterklassen von Person). Die Unterklasse „Dozent“ soll dabei noch weiter in „Professor“ und „Assistent“ unterschieden werden.

• Erzeugt ein Objekt jeder Klasse und initialisiert dieses mit Beispieldaten.

• Erzeugt ein Array, das Professoren und Assistenten speichert. Füllt dieses mit einigen Objekten.

Hausaufgabe: Lösungclass Person{String nachname;

Person(String nach){nachname = nach;}}class Dozent extends Person{String fach;

Dozent(String nach, String f) {super(nach), fach = f;}}class Assistent extends Dozent{int vertragsdauer;

Assistent(String nach, String f, int d){super(nach, f), vertragsdauer = d;}}

class Professor extends Dozent{String besoldungsGr;Professor(String nach, String f, String bg)

{super(nach, f), besoldungsGr = bg;}}

//von Außen (z.B. in main):Dozent [] dArray = new Dozent[3];dArray[0] = new Assistent("Kolbe","GIS",3);dArray[1] = new Professor("Plümer","GIS","C4");dArray[2] = new Professor("Förstner","Photo","C4");

Wdh: Vererbung von Methoden

class Person{String nachname;void ausgabe(){System.out.println(nachname);}

}class Dozent extends Person{String fach;}class Professor extends Dozent{String besoldungsGr;}

...Person p = new Person();Dozent d = new Dozent();Professor pr = new Professor();p.ausgabe(); //Methode von Persond.ausgabe(); //geerbt von Personpr.ausgabe(); //geerbt von Person

Überlagerung von Methoden• Beispiel:

class Person{String nachname;void ausgabe(){System.out.println(nachname);}}

class Dozent extends Person{String fach;void ausgabe(){System.out.println(nachname

+ " " + fach);}}class Professor extends Dozent{String besoldungsGr;

void ausgabe(){System.out.println(nachname + " " + fach + " " + besoldungsGr);}}

• Eine Methode einer Unterklasse kann denselben Namen (z. B. ausgabe) und dieselbe Anzahl (z. B. 0) / denselben Typ der Parameter wie eine Methode einer Oberklassen haben

• Die Methode der Unterklasse überlagert die gleichnamige Methode der Oberklasse

• Es findet keine Vererbung statt

Überlagerung von Methoden

• Bei Überlagerung von Methoden spricht man von Polymorphismus• Überlagerte Methoden sind beim Aufruf nicht unterscheidbar• Frage: Welche Methode wird verwendet?• Antwort: die der Klasse des Objekts, nicht die der Klasse der Referenzvariablen• Beispiel: (wie eben mit überlagerter Methode ausgabe())

Professor pr = new Professor();Person p = pr;p.ausgabe();//ausgabe() von Professor, nicht von Person

• Dies wird als Dynamisches Binden bezeichnet

Dynamisches Binden: Beispiel

class Person{...void ausgabe(){...}}class Dozent extends Person{...void ausgabe(){...}}class Professor extends Dozent{...void ausgabe(){...}}//von Außen (z.B. in main):Person [] pArray = new Person[1000];pArray[0] = new Assistent("Kolbe","GIS",3);pArray[1] = new Person("Schmitz");....................pArray[999] = new Professor("Förstner","Photo","C4");for(int i = 0 ; i < 1000 ; i = i + 1)

pArray[i].ausgabe();//Welche der drei Methoden "ausgabe" aufgerufen wird,//wird zur Laufzeit ("dynamisch") abhängig von der//Klasse (Person, Dozent oder Prof) des Objekts an//pArray[i] entschieden

Dynamisches Binden: Vorteil

• Die nachträgliche Ergänzung der Klassenhierarchie erfordert nicht, dass die Routine zur Ausgabe:

for(int i = 0 ; i < 1000 ; i = i + 1) pArray[i].ausgabe();

geändert werden muss• Wird z.B. die Juniorprofessur eingeführt (neue

Unterklasse von Dozent), so muss der Aufruf der Ausgabe nicht angepasst werden (wohl jedoch die Ausgabeprozedur für Juniorprofessoren selber)

Pakete (engl. Packages)

• Pakete dienen zur Strukturierung von Programmen oberhalb von Klassen.

• Jedes Paket bildet einen eigenen Namensraum– Innerhalb eines Namensraumes dürfen keine gleichnamigen

Klassen existieren– ergo: in unterschiedlichen Paketen dürfen identische Namen für

Klassen vergeben werden.

• Pakete bilden eigene Bereiche für den Zugriffsschutz (...später)

Struktur von Paketen

• Paket entspricht Verzeichnis (analog: Klasse Datei)

• Gleicher Name für Paket und Verzeichnis

– Verzeichnis: durch Backslash "\"verbunden

– Paket: durch Punkt "." verbunden

– Beispiel: Paket java.io entspricht Verzeichnis java\io

• Ein Paket wird definiert, indem alle Dateien des Pakets am Dateianfang mit der Deklaration des Paketnamens versehen werden

– Syntax: package <Paketname>;

– Beispiel: package mein_eigenes_Paket;

Beispiel für vordefinierte Pakete: java.util

• im Java Developer Kit (JDK) vordefiniertes Paket; beinhaltet u.a. Klassen für

– Container-Klassen wie Vector, List, Mengen etc.

– Arrays

– Datums- und Zeitberechnungen

• Paketname: java.util

• befindet sich im Verzeichnis ...\java\util

• Erster Befehl in allen Quelltextdateien des Pakets: package java.util;

Der vorangestellte Verzeichnispfad wird über die Umgebungsvariable CLASSPATH festgelegt.

Pakete: Zugriff auf Klassen• Zugriff auf Klassen im selben Paket:

• mit Klassenname (wie bisher)

• In Forte unmittelbar verbundene Dateien sind im selben Paket

• Zugriff auf Klasse X in einem anderem Paket P:

1. mit P.X (z.B. java.util.LinkedList)

2. mit X, (z.B. LinkedList), wenn Klasse P.X importiert wird: import P.X;z.B. import java.util.LinkedList;

3. mit X, (z.B. LinkedList), wenn ganzes Paket importiert wird: import P.*;z.B. import java.util.*;

import-Anweisung

• muss erste Anweisung in einer Datei sein• Befehl: import Paketname.*;

– importiert alle Klassen im Paket "Paketname"– auf diese kann in dieser Datei nur mit Klassennamen

zugegriffen werden

• Befehl: import Paketname.Klassenname;– importiert nur die Klasse "Klassenname" aus dem Paket

"Paketname".– auf dies kann in dieser Datei nur mit Klassennamen

zugegriffen werden

import: Beispiel

import java.util.*;import java.io.File;..............//Klassen LinkedList und Date sind aus Paket java.utilLinkedList l = new LinkedList();Date d = new Date();

//Klasse File ist aus Paket java.ioFile f = new File();

//Klasse Applet ist aus Paket java.appletjava.applet.Applet a = new java.applet.Applet ();

Das Default- und das Standard-Paket

• Alle Klassen in Verzeichnissen, die im Forté Explorer unmittelbar verbunden sind, gehören zum sog. Default-Paket

• hier sind weder package- noch import-Anweisungen nötig (wie bisher)

– es kann auf alle anderen Klassen des Default-Pakets zugegriffen werden (z.B. bei der Erzeugen von Objekten mittels new)

• Import des sogenannten Standard-Pakets java.lang (vordefiniert) nicht erforderlich

• dieses Paket enthält z.B. die Klassen

• String, Math, System, Object

Pakete: Beispiel

Fehler, da Volumen in anderem Paket ist und nichtim Default-Paket

Pakete: Beispiel

Fehler, da Dreieck.java nicht zum Paket mitKlasse Flaeche (Geometrie.Zweidimensional) gehört

Erzeugen von Paketen in Forte

Erzeugt Pakete und die entsprechenden package-Befehle in Dateien automatisch

Übungsaufgabe

• Erzeugt zwei Pakete "Feature" und "Geometrie". Das Paket "Feature" soll Unterpakete "Gebaeude" und "Strasse" haben, wobei "Gebaeude" die Klassen "Kirche" und "Einfamilienhaus" und "Strasse" die Klassen "Autobahn" und "Landesstrasse" enthalten soll. Das Paket Geometrie soll die Klassen "Punkt", "Linie" und "Flaeche" enthalten.

• Erzeugt im Konstruktor der Klasse Autobahn ein Objekt der Klasse Linie.

Vordefinierte Pakete

• Alle zum Java Developer Kit (JDK) gehörenden vordefinierten Klassen sind in Paketen untergebracht.

• In Java sind sehr viele nützliche Pakete im Sinne von Standardbibliotheken vordefiniert z.B. für Listen, Suchstrukturen, Benutzeroberflächen, Graphik, Ein- und Ausgabe etc.

• Übersicht: Öffnen der Startdatei der JavaDoc (JDK-Dokumentation) c:/Programme/jdk1.3.1/docs/api/index.html

Vordefinierte Listen: Klasse LinkedList

• Datentyp für Liste (vgl. Vorlesung "Diskrete Mathe")• Anzahl der Elemente beliebig erweiterbar (im Ggs. zu

Arrays)• Elementtyp: Object• Paket: java.util, muss importiert werden• Methoden:

• boolean add(Object o)• void add(int index, Object element)• Object get(int index) //Index beginnt bei 0• void clear()• int size()• weitere Methoden in JavaDoc

LinkedList: Beispiel

import java.util.LinkedList;.....LinkedList l = new LinkedList(); //Listenobj. erzeugenPerson p = new Person();Professor pr = new Professor();Assistent a = new Assistent();l.add(p);l.add(pr);l.add(a);Objekt o = l.get(1); //o referenziert den Prof.Professor pp = (Professor) o; //TypkonvertierungSystem.out.println(l.size()); //gibt 3 ausl.clear();System.out.println(l.size()); //gibt 0 aus

Listen: Iteratoren• dienen zum sequentiellen Durchlaufen durch eine Liste• Iteratoren sind eigene Objekte, die mit der Liste eng

verbunden sind• Iterator-Objekt wird durch Aufruf der Methode iterator() für

Liste geliefert• Methoden der Klasse Iterator:

• boolean hasNext(): wahr, wenn Durchlauf noch nicht fertig• Object next(): liefert nächstes Listenelement, setzt Zeiger ein

Element weiter• Iteratoren führen intern einen Zeiger auf Listenelemente

mit• Iterator ist verbraucht, wenn Ende der Liste erreicht• Eine Liste kann beliebig viele Iteratoren haben

Iteratoren: Beispiel

import java.util.LinkedList;

LinkedList ll = new LinkedList();// Liste mit Werten füllen:ll.add(new Person());ll.add(new Professor());//Liste Durchlaufen:Iterator it = ll.iterator();while(it.hasNext()) {

Object o = it.next();System.out.println(o);

Wh.: Typkonvertierung• Erforderlich, wenn Variable vom Typ einer Oberklasse ist, aber auf

Eigenschaften der Unterklasse zugegriffen werden soll (und tatsächlich Unterklasse vorliegt)

• Bei LinkedList erforderlich, da Elemente vom allgemeinsten Typ Object

• Beispiel:Object o = iterator.next();if( o instanceof Professor ){

Professor d = (Professor) o;String s = d.Besoldungsgruppe;

• instanceof dient zur Sicherstellung, dass Konvertierung gelingen wird

Übungsaufgabe• Schreibt ein Programm, dass in einer LinkedList it Personen

nach einem Professor mit Namen "Plümer" sucht und diesen ausgibt. Testet das Programm mit geeigneten Elementen.

• Beispiel für Syntax:

LinkedList ll = new LinkedList();Person p1 = new Person();Professor p2 = new Professor();ll.add(p1); ll.add(p2);Iterator it = ll.iterator();while(it.hasNext()) {

Object o = it.next();if(o instanceof Person)

Person p = (Person) o;}

Hausaufgabe

• Schreibt ein Programm, das die Reihenfolge der Elemente in einer beliebigen LinkedList umdreht und das Ergebnis in einer neuen LinkedList speichert. Testet das Programm mit geeigneten Elementen.

Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer, Dr. Gerhard Gröger...

Documents

Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Dr. Thomas H. Kolbe Geoinformation III XML-Schema UML XML-Schema Vorlesung 14

Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer AVL-Bäume Geoinformation II Vorlesung 2 SS 2001

Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation III Vorlesung 3 WS 01/02 Punkt-in-Polygon-Verfahren III (R/R + -Baum)

Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation II Vorlesung 6 SS 2000 Konstruktion der Voronoi-Diagramme II

Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer, Dr. Gerhard Gröger Einführung in die Programmierung mit Java 1. Vorlesung WS 2003/2003

Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation I Vorlesung 5 WS 2000/2001 Topologie, Landkarten, Datenstrukturen

Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation II Vorlesung 3 SS 2001 Polygon Overlay

Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Diskrete Mathematik I Vorlesung 3 28.10.99 -Arrays-

Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation I Vorlesung 8 WS 2000/2001 Graphen

Institut für Kartographie und Geoinformation Prof. Dr. L. Plümer, Dipl.-Ing. D. Dörschlag, Dr. G. Gröger Einführung in die Programmierung mit Java 13

Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Gestaltung von Folien mit Powerpoint

Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer, Dr. Gerhard Gröger Einführung in die Programmierung mit Java 7. Vorlesung WS 2002/2003

Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation Vorlesung 9 SS 2001 Voronoi-Diagramme: Bestimmung der Tangente bei der

Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformatik II Proseminar 8 04.12.00 Raster Rasterdaten als Modell, Operationen, Visualisierung

Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Diskrete Mathematik II Foliendesign: Jörg Steinrücken & Tobias Kahn Vorlesung 6 18.05.00

Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation I Vorlesung 9 WS 2000/2001 DGM (Dreiecksnetze)

Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation II 6. Sem. Vorlesung 5 11. Mai 2000 Konstruktion des Voronoi-Diagramms

Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation II Vorlesung 5 SS 2000 Konstruktion der Voronoi-Diagramme I

Institut für Kartographie und Geoinformation, Uni Bonn Lehrstuhl für Geoinformation, Prof. Dr. Plümer, Dr. Gröger, Dr. Kolbe GIS III – Vorlesung 15 Geography

Geoinformation II Vorlesung 10 06.07.00 Foliendesign: cand. geod. Jörg Steinrücken Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer