Informatik II Übung 06. Benjamin Hepp 5 April 2017

Transkript

1 Informatik II Übung 06 Benjamin Hepp 5 April 2017

2 Nachbesprechung U5 5 April 2017 Informatik II - Übung 01 2

3 Nachbesprechung U5 1. Einfach verkettete Listen Keine Probleme 2. Modifizierung von Listen Wenig Probleme 3. Sortieren von Listen Widerholung in Eclipse 4. Noch ein wachsender Stack Wenig Probleme 5 April 2017 Informatik II - Übung 02 3

4 Nachbesprechung U5.3 Insertion Sort Erzeuge eine neue Liste indem jedes neue Element an der richtigen Stelle eingefuegt wird Sortiere [1, 4, 3, 9, 5] [1] [1, 4] [1, 3, 4] [1, 3, 4, 9] [1, 3, 4, 5, 9] 5 April 2017 Informatik II - Übung 02 4

5 Nachbesprechung U5.3 Eclipse 5 April 2017 Informatik II - Übung 02 5

6 Objektorientierung in Java 5 April 2017 Informatik II - Übung 01 6

7 Objektorientierung in Java - Typen Jede Variable in Java hat einen Typ Primitive Typen: int, char, float, double Nicht-primitive Typen: Object, String, ArrayList, StringBuffer Ein nicht-primitiver Typ heisst auch Klasse 5 April 2017 Informatik II - Übung 02 7

8 Objektorientierung in Java - Klassen Ein Objekt ist eine Instanz einer Klasse Wird auf dem Heap mit new erzeugt: new ArrayList(); Hat einen Zustand (Member-Variablen) Enthält Methoden um seinen Zustand abzufragen oder zu manipulieren Enthält Methoden um mit anderen Objekten zu interagieren 5 April 2017 Informatik II - Übung 02 8

9 Objektorientierung in Java - Vererbung Klassen sind in einer Baum-Hierarchie angeordnet Eine Klasse kann von einer anderen Klasse erben (inherit) Jede Klasse hat einen Vorgaenger (parent) Eine Klasse kann 0 oder mehr Kinder (children) haben Ausnahme: Object ist die Wurzel in der Klassenhierarchie 5 April 2017 Informatik II - Übung 02 9

10 Objektorientierung in Java - Beispiel 5 April 2017 Informatik II - Übung 02 Von Simon 10

11 Objektorientierung in Java - Polymorphie class Mensch {... class Mann extends Mensh {... class Sportler extends Mann {... 5 April 2017 Informatik II - Übung 02 11

12 Objektorientierung in Java - Polymorphie Mann mann = new Mann(); Sportler sportler = new Sportler(); // Sportler sportler2 = mann; à Nicht erlaubt Mann mann2 = sportler; à Erlaubt SportStudent sportstudent = new SportStudent(); Sportler sportler3 = sportstudent; à Ok Student student = sportstudent; à Ok Was ist mit Rennfahrer rennfahrer = sportstudent;??? Mann mann3 = sportstudent;??? Kaufmann kaufmann = new Bäcker();???? 5 April 2017 Informatik II - Übung 02 12

13 Objektorientierung in Java - Dynamischer Typ Jede Objekt-Variable ist mit zwei Typen verknuepft: Der statische Typ der Variablen selbst Der dynamische Typ des Objekts das die Variable referenziert Beispiel: Mann mann = new Mann(); Mann mann2 = new Student(); Sportler sportler = new SportStudent(); 5 April 2017 Informatik II - Übung 02 13

14 Objektorientierung in Java - Typ-Umwandlung Es ist auch moeglich wieder auf einen spezielleren Typ zuzugreifen. Dazu muessen wir den allgemeineren Typ umwandeln (cast) Mann mann = new Student(); // Student student = mann; à Nicht erlaubt // Aber wir koennen casten Student student = (Student)mann; à Erlaubt Falls mann kein Student-Objekts ist wird eine ClassCastException geworfen. Check moeglich mit: boolean isstudent = mann instanceof Student; 5 April 2017 Informatik II - Übung 02 14

15 Objektorientierung in Java - Factory Klassen Eine Moeglichkeit die Erzeugung von Objekten zu abstrahieren sind Factory Klassen/Methoden. class MenschFactory { Mensch create(string name) { if (...) { new Sportler(...); else if { new Bäcker(); throw IllegalArgumentException(); 5 April 2017 Informatik II - Übung 02 15

16 Java erlaubt die Definition von abstrakten Klassen. abstract class AbstractClass { Objektorientierung in Java - Abstrakte Typen abstract void dosomething(); void dosomethingelse() {... Abstrakte Klassen koennen nicht instanziert werden: new AbstractClass(); à Nicht erlaubt Andere Klassen koennen von abstrakten Klassen erben Nuetzlich um Basisfunktionalität zu teilen 5 April 2017 Informatik II - Übung 02 16

17 Objektorientierung in Java - Mehrfachvererbung Java unterstützt keine Mehrfachvererbung mit Klassen Es gibt aber einen weiteren Typ in Java: interface Ein interface ist wie eine abstrakte Klasse die nur abstrakte Methoden enthält (nicht mehr ganz korrekt in Java 8, default-implementierungen möglich) Eine Klasse kann mehrere Interfaces implementieren. Alle Methoden einer Interfaces muessen in der Klasse implementiert werden. 5 April 2017 Informatik II - Übung 02 17

18 Objektorientierung in Java - Interfaces interface Fahrzeug { void start(); void stop(); class Lastwagen implements Fahrzeug { public void start() { public void stop() { Fahrzeug f = new Lastwagen(); 5 April 2017 Informatik II - Übung 02 18

19 Objektorientierung in Java Demo in Eclipse 5 April 2017 Informatik II - Übung 01 19