Informatik II Übung 6 Gruppe 4

Transkript

1 Informatik II Übung 6 Gruppe 4 (Folien teils von Christian B. und Christelle G.) Lukas Burkhalter lubu@inf.ethz.ch Informatik II Übung 6 Lukas Burkhalter

2 Programm Heute Code Style Rückblick Übung 5 Objektorientierte Programmierung Vorbesprechung Übung 6 2

3 Arrays sind immer Referenziert private void grow() { int[] copy = new int[size]; for(int i = 0; i < size; i++) copy[i] = buffer[i]; buffer = new int [size*2]; for(int i = 0; i < size; i++) buffer[i] = copy[i]; Zwei mal kopieren ist nicht nötig! private void grow() { int[] tmp = new int[size*2]; for(int i = 0; i < size; i++) tmp[i] = buffer[i]; buffer = tmp; 3

4 Booleans und If statements == gibt immer ein boolean zurück If (size == 0) return true; else return false; return size == 0; 4

5 mylist value value value value value next next next next next Rückblick Übung 5 5

6 Ü5.A1 Rekursive LinkedList Example: valueat() 6

7 Ü5.A2 Rekursive LinkedList + Example: insertat() 7

8 Ü5.A3 Rekursive LinkedList Sortieren 8

9 Objektorientierte Programmierung 9

10 Class Person Person name age address phonenumber tostring getname getage getaddress getphonenumber setaddress(address) setphonenumber(phonenumber) Attributes Accessors Mutators Getter and Setter Methods

11 Class Person : Implementation public class Person { private String name; private int age; private String address; private String phone; public Person(String name, int age, String address, String phone) { this.name = name; this.age = age; this.address = address; this.phone = phone; public String tostring() { return getname() + " is " + getage() + "old and lives in " + getaddress(); public String getname() { return name; public int getage() { return age; public String getaddress() { return address; public String getphonenumber() { return phone;...

12 12 Class Student Person name age address phonenumber tostring() getname() getage() getaddress() getphonenumber() setaddress(newaddress) setphonenumber(newphonenumber) Student name age address phonenumber legi tostring() getname() getage() getaddress() getphonenumber() getlegi() setaddress(newaddress) setphonenumber(newphonenumber)

13 13 Class Student erbt von Person public class Student extends Person { private String legi; public Student(String name, int age, String address, String phone, String legi){ super(name, age, address, phone); this.legi = legi; public String tostring() { return getname() + " is " + getage() + "old, lives in " + getaddress() + " and has legi-nr.: " + getlegi(); public String getlegi() { return legi; Student erweitert ein bestehendes Konzept, die Klasse Person enthält ein zusätzliches Feld: legi mit Getter: getlegi()

14 14 Class Student erbt von Person public class Student extends Person { private String legi; public Student(String name, int age, String address, String phone, String legi){ super(name, age, address, phone); this.legi = legi; public String tostring() { return getname() + " is " + getage() + "old, lives in " + getaddress() + " and has legi-nr.: " + getlegi(); public String getlegi() { return legi; Student definiert ein Konstruktor ruft Basisklassenkonstruktor mit super auf

15 15 Class Student erbt von Person public class Student extends Person { private String legi; public Student(String name, int age, String address, String phone, String legi){ super(name, age, address, phone); this.legi = legi; public String tostring() { return getname() + " is " + getage() + "old, lives in " + getaddress() + " and has legi-nr.: " + getlegi(); public String getlegi() { return legi; Student definiert die Methode tostring() neu.

16 16 Vererbung: Student extends Person Student kann: Neue Felder hinzufügen legi Neue Methoden hinzufügen getlegi() Existierende Methoden überschreiben tostring() Student kann nicht: Felder entfernen Methoden entfernen Private methoden überschreiben

17 17 Wieso braucht man Vererbung? Besseres Design Code wiederverwenden Code maintenance Client <-> Customer Generalisierte Libaries

18 18 Static and dynamic casts Person Student Employee Person p = new Person(...); Student s = new Student(...); Employee e = new Employee(...); Person ps = s à ok Person pe = e à ok Student sp = p à compile error Student sps = ps à compile error Student dsps = (Student) ps à ok Employee deps = (Employee) ps à runtime error

19 19 instanceof Person Student Employee p instanceof Person à true p instanceof Student à false s instanceof Person à true s instanceof Student à true Person p = new Person(...); Student s = new Student(...); Employee e = new Employee(...);

20 Visibility rules private members Private members in the base class are not accessible to the derived class, and also not to anyone else protected members Protected members are visible to methods in a derived class and also methods in classes in the same package, but not to anyone outside public members Everyone

21 21 The Object class in Java Object class in Java Superklasse für alle anderen Klassen in Java Native types gehöhren nicht dazu! (char, int, float, etc.): (Keine Klassen) public class MyClass {... Äquivalent zu: public class MyClass extends Object {...

22 22 The Object class in Java Object Person Student Employee Quelle: sun.com

23 Informatik II Übung 6 Lukas Burkhalter

24 24 Abstrakte Klassen Abstrakte Methoden (public abstract void ) Eine Methode, die alle erbenden Klassen implementieren müssen Abstrakte Klasse (abstract class ) Eine Klasse, die nicht initialisiert werden kann und abstrakte Methoden beinhalten kann. Abstrakte Klassen können implementierte Methoden beinhalten!

25 25 Interface Beinhalted keine implementierte Methoden und keine Felder! Eine Klasse kann mehere Interfaces implementieren! class X implements Z, Y.. A class implements an interface if it provides definitions for all the methods declared in the interface Abstrakte Klassen und Interface geben eine Spezifikation vor, welche die erbenden Klassen erfüllen müssen.

26 26 Abstract classes vs. Interfaces Abstract class An abstract class can provide complete code, default code, and/or just stubs that have to be overridden Interface An interface cannot provide any code, much less default code May declare methods as protected abstract All methods declared are implicitly public abstract A class may extend only one abstract class A class may implement several interfaces

27 27 Example: Interface IStack public interface IStack { int size(); void push(object obj); Object pop(); Object peek(); boolean empty(); public class MyStack implements IStack { private int size; public int size() { return size; public void push(object obj) {......

28 28 Example: Abstract class BaseStack public abstract class BaseStack implements IStack { public abstract int size(); public abstract void push(object obj); public abstract Object pop(); public Object peek() { Object top = pop(); push(top); return top; public boolean empty() { return size() == 0; public class MyStack extends BaseStack { private GenericList first; public Object peek() { return first.value;...

29 1. Klassen, Schnittstellen und Typumwandlungen 2. Schnittstellen und Implementierungen 3. Polymorphie 4. Stacks und Optimierungen (Für Fortgeschrittene Vorbesprechung Übung 6 Objektorientierte Programmierung 29

30 Ü6.A1 Vererbung und Typumwandlung Zeichne Klassen Hierarchie als Baum Beispiele zu Casting, wo gibt es Probleme? 30

31 Ü6.A2 Fabrikmethoden interface ThingInterface getthing(), setthing() class SimpleThing implements ThingInterface class ComplexThing implements ThingInterface «Traditionelle» Implementierung (an 100x Stellen im Code...): Thing mything = new SimpleThing(); Implementierung mit «ThingFactory»: Thing mything = ThingFactory.createThing(); 31

32 Ü6.A3 Generische Listen Austauschen von int zu Object class GenericList { Object value; GenericList next; public GenericList(Object v, GenericList e){ value = v; next = e; 32

33 Ü6.A3 Generische Listen Selber eine Utility-Klasse erstellen: ListUtils implements IListUtils: handhabt generische Listen Vergleiche mit den Utility-Klassen aus A1 & A3 von Übung 5 Diesmal wird die Utility Klasse instantisiert (nicht mehr static) Wie vergleicht man Objects fürs sortieren? -> Annahme, dass das Object das Interface Comparable implementiert public interface Comparable { boolean smallerthan(comparable rhs); (Ihr dürft ohne Prüfung nach Comparable casten) 33

34 Ü6.A4 ChunkedStack Für Fortgeschrittene Kombination von LinkedList-Stack und Array-Stack First -> arr[] -> arr[] -> arr[] -> null Falls genug Zeit vorhanden, sicher interessant zu lösen! 34

35 Hero Attack Interface Wizard Warrior Demo Objektorientierte Programmierung 35

36 viel Spass! 36