Objektorienteret design

Transkript

1 Objektorienteret design 1

2 Plan Introduktion til designmønstre Design af generiske komponenter - faktorisering - generalisering - abstrakt kobling Design case: animering af algoritmer til sortering 2

3 Genbrug Muligheden for genbrug af eksisterende programdele er en afgørende motivationsfaktor for at benytte objektorienteret programmering. Forudsætninger for genbrug: at finde det, man har brug for at forstå det, man har fundet at modificere det fundne, så det passer til det aktuelle behov at sammensætte det modificerede med de øvrige programkomponenter 3

4 Designmønstre Genbrug af enkeltklasser ved hjælp af nedarvning er relativt simpelt. Derimod er det svært at genbruge et objektorienteret design (en implementerings arkitektur, udtrykt ved samspillet imellem objekter og klasser). En designmønster er en navngiven beskrivelse af en løsning af et tilbagevendende designproblem. 4

5 Formål med designmønstre Designmønstre sammenfatter erfaringer om programdesign i nogle få mønstre, der har vist deres værdi i praksis. Formål: at understøtte genbrug af design at øge tilliden til det udviklede programmel at give designere et fælles sprog Gamma et al.: Design Patterns [1995] udgør et katalog over de 23 mest almindelige designmønstre. 5

6 6

7 Kategorisering af designmønstre Konstruerende mønstre (creational patterns) omhandler skabelse af objekter Strukturelle mønstre (structural patterns) omhandler den statiske sammensætning og struktur af klasser og objekter (deres relationer) Adfærdsmæssige mønstre (behavioral patterns) omhandler det dynamiske samspil imellem klasser og objekter (deres indbyrdes kommunikation) 7

8 Designmønstre i lærebogen Konstruerende mønstre: Singleton, Factory Factory Method Abstract Factory, Builder, Prototype Strukturelle mønstre: Composite, Decorator, Proxy Adapter Behandles Nu Senere Ikke (læs selv kapitel 10) Senere, men er ikke med i lærebogen Adfærdsmæssige mønstre: Template Method, Strategy, Iterator State, Command Observer 8

9 Beskrivelse af designmønstre Navn Kategori Hensigt Motivation Andre navne Anvendelse Struktur Deltagere Konsekvenser Implementering 9

10 Designmønsteret Singleton Navn: Singleton Kategori: Konstruerende designmønster Hensigt: At sikre, at der kun skabes én instans af en klasse Motivation: For nogle klasser er det vigtigt, at der kun er en instans af klassen. Der skal f.eks. kun være ét filsystem og én vinduesmanager. En god løsning er, at klassen selv sikrer, at der kun skabes én instans af klassen 10

11 Anvendelse: Anvend mønsteret, når der skal være eksakt én instans af en klasse Struktur: Designmønsteret Singleton (fortsat) Singleton static Singleton getinstance() operation() getdata() return theinstance static Singleton theinstance data Deltagere: Der er kun én deltager: klassen Singleton 11

12 Implementering: Designmønsteret Singleton (fortsat) public class Singleton {! public static Singleton getinstance() {! if (theinstance == null)! theinstance = new Singleton();! return theinstance;! private Singleton() {! «Initialize instance fields»! «Instance fields and methods»! private static Singleton theinstance = null;! 12

13 Forhindring af samtidig skabelse public static synchronized Singleton getinstance()! Herved forhindres to (eller flere) tråde i samtidigt at generere en instans. 13

14 Alternative løsninger (1) (brug af undtagelse) public class Singleton {! static boolean instancecreated = false;! public Singleton() throws SingletonException {! if (instancecreated)! throw new SingletonException();! instancecreated = true;! «Initialize instance fields»! «Instance fields and methods»! 14

15 Alternative løsninger (2) (brug af klasse med statiske metoder) public final class Singleton {! private Singleton() { «Static instance fields and methods»! 15

16 Design af generiske komponenter Ved design af generiske (genbrugelige uden kodemodifikation) komponenter benyttes følgende to teknikker: (1) Faktorisering sammenfatning af fælles træk ved komponenter (2) Generalisering behandling af særtilfælde i en generel kontekst Midler: nedarvning, delegering, abstrakte klasser og grænseflader 16

17 (1) Faktorisering En metode til at skabe generiske komponenter er at identificere kodesegmenter, der er ens, eller næsten ens. (1) Identificer kodesegmenter med samme logik (2) Sammenfat denne logik i en generisk komponent (3) Omorganiser programmet, således at alle forekomster af de identificerede kodesegmenter erstattes med brug af den generiske komponent Faktorisering reducerer mængden af kode, hvilket forenkler vedligeholdelse. 17

18 Faktorisering med metoder class Computation {! void method1(...) {! //...! computestep1();! computestep2();! computestep3();! //...! void method2(...) {! //...! computestep1();! computestep2();! computestep3();! //...! class FactorizedComputation {! void computeall() {! computestep1();! computestep2();! computestep3();! void method1(...) {! //...! computeall();! //...! void method2(...) {! //...! computeall();! //...! 18

19 Faktorisering ved nedarvning class ComputationA {! void method1(...) {! //...! computestep1();! computestep2();! computestep3();! //...! class ComputationB {! void method2(...) {! //...! computestep1();! computestep2();! computestep3();! //...! class Common {! void computeall() {! computestep1();! computestep2();! computestep3();! class ComputationA extends Common {! void method1(...) {! //...! computeall();! //...! class ComputationB extends Common {! void method2(...) {! //...! computeall();! //...! 19

20 Faktorisering ved delegering class Helper {! void computeall() {! computestep1();! computestep2();! computestep3();! class ComputationA {! void method1(...) {! //...! helper.computeall();! //...! Helper helper;! class ComputationB {! void method2(...) {! //...! helper.computeall();! //...! Helper helper;! 20

21 En animeringsapplet (eksempel på faktorisering ved nedarvning) Runnable Applet AnimationApplet start() stop() run() setdelay() getdelay() DigitalClock3 paint() 21

22 public class AnimationApplet extends java.applet.applet! implements Runnable {! public void start() {! if (animationthread == null)! animationthread = new Thread(this);! animationthread.start();! public void stop() { animationthread = null; public void run() {! while (animationthread!= null) {! repaint();! try {! Thread.sleep(delay);! } catch (InterruptedException e) { public final void setdelay(int delay) { this.delay = delay; public final int getdelay() { return delay; protected Thread animationthread;! protected int delay = 100;! 22

23 import java.awt.*;! import java.util.calendar;! public class DigitalClock3 extends AnimationApplet {! public DigitalClock3() {! setdelay(1000);!!! public void paint(graphics g) {! Calendar calendar = Calendar.getInstance();! int hour = calendar.get(calendar.hour_of_day);! int minute = calendar.get(calendar.minute);! int second = calendar.get(calendar.second);! g.setfont(font);! g.setcolor(color);! g.drawstring(hour +! ":" + minute / 10 + minute % 10 +! ":" + second / 10 + second % 10, 10, 60);!!! protected Font font = new Font("Monospaced", Font.BOLD, 48);! protected Color color = Color.green;! 23

24 Hvorledes undgås flimmer? Flimmer skyldes kaldet af repaint. repaint kalder update, der som standard 1. maler hele området med baggrundsfarven, 2. sætter forgrundsfarven, og 3. kalder paint Løsning: Overskriv update! Benyt et Image-objekt som buffer (mellemlager) 24

25 En animeringsapplet, der benytter dobbeltbuffer Runnable Applet AnimationApplet start() stop() run() setdelay() getddelay() DBAnimationApplet update() paint() init() initanimator() paintframe() DigitalClock3 BouncingBall paint() initanimator() paintframe() 25

26 import java.awt.*;! public abstract class DBAnimationApplet extends AnimationApplet {! public final void init() {! dim = getsize();! im = createimage(dim.width, dim.height);! offscreen = im.getgraphics();! initanimator();! public final void update(graphics g) {! paintframe(offscreen);! g.drawimage(im, 0, 0, this);! public final void paint(graphics g) { update(g); protected void initanimator() { protected abstract void paintframe(graphics g);! protected Dimension dim;! protected Image im;! protected Graphics offscreen;! Bemærk final-specifikationerne 26

27 Animering af en hoppende bold 27

28 import java.awt.*;! public class BouncingBall extends DBAnimationApplet {! protected void initanimator() {! String att = getparameter("delay");! if (att!= null)! setdelay(integer.parseint(att));! x = dim.width * 2 / 3 ;! y = dim.height - radius;! protected void paintframe(graphics g) {... protected int x, y;! protected int dx = -2, dy = -4;! protected int radius = 20;! protected Color color = Color.red;! fortsættes 28

29 protected void paintframe(graphics g) {! g.setcolor(color.white)! g.fillrect(0, 0, dim.width, dim.height);! if (x < radius x > dim.width - radius)! dx = -dx;! if (y < radius y > dim.height - radius)! dy = -dy;! x += dx; y += dy;! g.setcolor(color);! g.filloval(x - radius, y - radius, 2 * radius, 2 * radius);! (x-radius, y-radius)! dy! dx! (x,y)! 29

30 Retningslinjer for design Maksimer fleksibilitet Sørg for at komponenterne er fleksible. Jo større fleksibilitet, desto større er chancen for genbrug. Minimer chancerne for misbrug Veldesignede klasser skal minimere mulighederne for forkert brug, og så vidt muligt afsløre eventuelle fejl på oversættelsestidspunktet. 30

31 Faktorisering af fælles kodesegmenter class ContextA {! void method(...) {! computestep1();! «context specific code A»! computestep2();! abstract class Common {! void method() {! computestep1();! contextspecificcode();! computestep2();! abstract void contextspecificcode();! class ContextB {! void method(...) {! computestep1();! «context specific code B»! computestep2();! class ContextA extends Common {! void contextspecificcode() {! «context specific code A»! class ContextB extends Common {! void contextspecificcode() {! «context specific code B»! 31

32 Designmønsteret Template Method Kategori: Adfærdsmæssigt designmønster Hensigt: Definer et skelet af en algoritme i en klasses metode og overlad definitionen af nogle af skridtene til metoder i underklasser Anvendelse: For at implementere de invariante dele af en algoritme én og kun én gang og overlade det til underklasser at implementere den adfærd, der kan variere For at undgå kodeduplikering 32

33 Designmønsteret Template Method (fortsat) Struktur: GenericClass templatemethod() hookmethod1() hookmethod2()... hookmethod1()... hookmethod2()... ConcreteClass hookmethod1() hookmethod2() 33

34 Designmønsteret Template Method (fortsat) Deltagere: GenericClass (f.eks. DBAnimationApplet), der definerer abstrakte hook-metoder (f.eks. paintframe), som de konkrete underklasser (f.eks. BouncingBall) skal implementere, og en template-metode (f.eks. update), som kalder hook-metoderne (f.eks. paintframe) ConcreteClass (f.eks. BouncingBall), der implementer hook-metoderne 34

35 En generisk funktionsplotter (eksempel på brug af Template Method) Applet Plotter func() paint() plotfunction() drawcoordinates() func() PlotSine func() PlotCosine 35

36 Den generiske klasse import java.awt.*;! public abstract class Plotter extends java.applet.applet {! public abstract double func(double x);! public void init() {! «Get the parameters and initialize the fields»! }! public void paint(graphics g) {! drawcoordinates(g);! plotfunction(g);! protected void plotfunction(graphics g) {! «Plot the function func»! protected void drawcoordinates(graphics g) {! «Draw the x and y axes and tick marks»! 36

37 En konkret klasse public class PlotSine extends Plotter {! public double func(double x) {! return Math.sin(x);! 37

38 (0,0)! (x,y)! (xorigin,yorigin) yratio xratio xorigin: pixel x-koordinaten for (0, 0)! yorigin: pixel y-koordinaten for (0, 0) xratio: antal pixels for en enhed på x-aksen yratio: antal pixels for en enhed på y-aksen 38

39 Metoden plotfunction protected void plotfunction(graphics g) {! for (int px = 0; px < d.width; px++) {! double x = (double) (px - xorigin) / xratio;! double y = func(x);! int py = yorigin - (int) (y * yratio);! g.filloval(px - 1, py - 1, 2, 2);! (px-1, py-1)! 2! 2! 39

40 40

41 (2) Generalisering Generalisering er en teknik, som tager en løsning af et specifikt problem og omformer den således, at den ikke blot kan bruges til løse dette problem, men en mængde af problemer, hvoraf det oprindelige problem blot er et særtilfælde. 41

42 En generisk multiplotter (eksempel på generalisering) Applet Plotter func() paint() plotfunction() drawcoordinates() MultiPlotter initmultiplotter() init() addfuntion() plotfunction() func() PlotSineCosine initmultiplotter() creates * creates Sine apply() Function apply() Cosine apply() 42

43 public abstract class MultiPlotter extends Plotter {! abstract public void initmultiplotter();! public final void init() {! super.init();! initmultiplotter();! public final void addfunction(function f, Color c) {! if (f!= null && numoffunctions < MAX_FUNCTIONS) {! functions[numoffunctions] = f;! colors[numoffunctions++] = c;! protected void plotfunction(graphics g) {! «Plot the functions (calling their apply method)»! public double func(double x) { return 0.0; protected static final int MAX_FUNCTIONS = 5;! protected int numoffunctions = 0;! protected Function[] functions = new Function[MAX_FUNCTIONS];! protected Color[] colors = new Color[MAX_FUNCTIONS];! 43

44 Metoden plotfunction protected void plotfunction(graphics g) {! for (int i = 0; i < numoffunctions; i++) {! g.setcolor(colors[i]!= null? colors[i] : Color.black);! for (int px = 0; px < d.width; px++) {! double x = (double) (px - xorigin) / xratio;! double y = functions[i].apply(x);! int py = yorigin - (int) (y * yratio);! g.filloval(px - 1, py - 1, 2, 2);! 44

45 Funktioner interface Function {! double apply(double x);! public class Sine implements Function {! public double apply(double x) {! return Math.sin(x);! public class Cosine implements Function {! public double apply(double x) {! return Math.cos(x);! 45

46 En konkret Multiplotter public class PlotSineCosine extends MultiPlotter {! public void initmultiplotter() {! addfunction(new Sine(), Color.green);! addfunction(new Cosine(), Color.blue);! 46

47 47

48 Designmønsteret Strategy Kategori: Adfærdsmæssigt designmønster Hensigt: Definer en familie af algoritmer, indkapsl hver af dem, og gør dem udskiftelige Anvendelse: når mange beslægtede klasser kun adskiller sig ved deres adfærd (f.eks. plotter forskellige funktioner) når der bruges forskellige udgaver af en algoritme når en klasse vælger adfærd ved hjælp af betingede sætninger når en algoritme bruger data, som klienter ikke må kende (f.eks. LayOutManager) 48

49 Ekesempel på anvendelse (LayoutManager) Container! setlayout()! LayoutManager FlowLayout! GridLayout 49

50 Designmønsteret Strategy (fortsat) Struktur: Context contextmethod() Strategy algorithm() StrategyA algorithm() StrategyB algorithm() Strategy er en variant af Template Method: Ved Strategy er hook-metoderne placeret i separate klasser og kaldes ved delegering. Ved Template Method er hook-metoderne placeret i underklasser. 50

51 Designmønsteret Strategy (fortsat) Deltagere: Strategy (f.eks. Function), der definerer en grænseflade, der er fælles for alle algoritmerne ConcreteStrategy (f.eks. Sine), der implementer en algoritme, der bruger Strategy-grænsefladen Context (f.eks. MultiPlotter), der har referencer til Strategy-objekter 51

52 Abstrakt kobling Abstrakt kobling: Klienter modtager service ved hjælp abstrakte klasser eller grænseflader uden at kende de aktuelle konkrete klasser. Retningslinje for design: Programmér til en grænseflade, ikke til en implementation. Herved opnås fleksible og genbrugelige løsninger. 52

53 Direkte kobling versus abstrakt kobling klient 1 klient 2 klient 3 serviceudbyder A serviceudbyder B serviceudbyder C Direkte kobling klient 1 klient 2 klient 3 Standard serviceprotokol Abstrakt kobling serviceudbyder A serviceudbyder B serviceudbyder C 53

54 Abstrakte iteratorer Et eksempel på brug af abstrakt kobling En abstrakt iterator er en grænseflade, der specificerer faciliteter til sekventielt gennemløb af samlinger af objekter (f.eks. lister, tabeller og træer). interface Iterator {! Object next();! boolean hasnext();! void remove();! 54

55 Eksempel på implementering af en iterator interface List {! Iterator iterator();! // other methods! public class LinkedList implements List {! public Iterator iterator() {! return new LinkedListIterator();! private class LinkedListIterator implements Iterator {! // concrete methods for the Iterator interface! // other methods and constructors! 55

56 Eksempel på brug List list = new LinkedList();!...! Iterator itr = list.iterator();! while (itr.hasnext())! System.out.println(itr.next());! Der er programmeret til grænseflader (List og Iterator). Klienten er derfor uberørt af de konkrete implementeringer. 56

57 public class LinkedList implements List {! protected static class Node {! Node prev, next;! Object element;! protected Node first;! //...! Node Node null! null! prev! next! prev! next! Object Object 57

58 private class LinkedListIterator implements Iterator {!!private LinkedList.Node current;!!linkedlistiterator() { current = first;!!!!!!!!!!public boolean hasnext() { return current!= null; }!!!!!!!!!!!public Object next() {!!!!!! Object obj = null;!!!!!! if (current!= null) {!!!!!! obj = current.element;!!!!! current = current.next;!!!! }!!!!!!!! return obj;!!!!!!! }!!!!!!!!!!!public void remove() {!!!!!! throw new UnsupportedOperationException();!}!!!!!!!! 58

59 Designmønsteret Iterator Kategori: Adfærdsmæssigt designmønster Hensigt: Giver en måde til sekventielt at gennemløbe en samling af objekter Anvendelse: for at tilgå indholdet i en samling objekter uden at afsløre deres interne repræsentation for at muliggøre flere samtidige gennemløb af en samling af objekter for at understøtte polymorfe gennemløb 59

60 Designmønsteret Iterator (fortsat) Struktur: AbstractCollection iterator() Client Iterator next() hasnext() ConcreteCollection iterator() Creates ConcreteIterator next() hasnext() Return new ConcreteIterator() 60

61 Designmønsteret Iterator (fortsat) Deltagere: Iterator (f.eks. Iterator), der definerer en grænseflade for gennemløb af en samling af objekter ConcreteIterator (f.eks. LinkedListIterator), der implementer grænsefladen og holder sig ajour med den aktuelle position i samlingen AbstractCollection (f.eks. List), der definerer en grænseflade for skabelse af en konkret iterator (f.eks. metoden iterator) ConcreteCollection (f.eks. LinkedList), der implementerer iteratormetoden, så den returnerer en konkret iterator 61

62 Grænsefladen Iterable (Java 5.0) interface Iterable {! Iterator iterator();! Hvis en klasse implementerer Iterable, kan et objekt af klassen gøres til genstand for et for/eachgennemløb: for (Obj element : list)! System.out.println(element);! Arrays og Javas kollektionsklasser implementerer Iterable. 62

63 Retningslinjer for design Adskil urelaterede funktionaliteter Hvis en klasse indeholder komponenter, der tager sig af urelaterede ting, bør disse komponenter adskilles fra klassen. Minimer grænseflader Design den mindst mulige grænseflade for at minimere graden af kobling imellem komponenter. 63

64 Animering af sorteringsalgoritmer (1) AlgorithmAnimator algorithm() Sort algorithm() bubblesort() quicksort() 64

65 Class AlgorithmAnimator! public abstract class AlgorithmAnimator!!! extends DBAnimationApplet {! // the hook method! protected abstract void algorithm();! // the template method! public void run() {! algorithm();! } protected final void pause() {! if (Thread.currentTread() == animationtread) {! repaint();! try {! Thread.sleep(delay);! } catch (InterruptedException e) { 65

66 Class Sort! public class Sort extends AlgorithmAnimator {! protected void initanimator() {! String at = getparameter("alg");! algname = at!= null? at : "BubbleSort";! scramble();! protected void algorithm() {!!if ("BubbleSort".equals(algName)! bubblesort(arr);!!else if ("QuickSort".equals(algName)! quicksort(arr);! protected void paintframe() {... private void scramble(); { arr = new int[...];... private void bubblesort(int[] arr) {... private void quicksort(int[] arr) {... private String algname;! private int arr[];! Ufleksibel 66

67 Animering af sorteringsalgoritmer (2) AlgorithmAnimator algorithm() Sort2 algorithm() thealgorithm animator SortAlgorithm sort() BubbleSortAlgorithm sort() QuickSortAlgorithm sort() Tillader dynamisk udskiftning af sorteringsalgoritme 67

68 Class SortAlgorithm! public abstract class SortAlgorithm {! abstract public void sort(int[] a);! protected SortAlgorithm(AlgorithmAnimator animator) {! this.animator = animator;! protected void pause() {! if (animator!= null)! animator.pause();! protected void swap(int[] a, int i, int j) {! int temp = a[i]; a[i] = a[j]; a[j] = temp;! } private AlgorithmAnimator animator;! 68

69 Hvor skal den konkrete instans af SortAlgorithm skabes? En mulighed er at skabe instansen i metoden initanimator i klassen Sort2. Ulempe: Klienten (her Sort2) skal kende de konkrete SortAlgorithm-klasser (de konkrete strategier), hvilket gør det vanskeligt at skifte dem ud. Løsning: Indfør en klasse, hvis eneste forpligtelse er skabelse af konkrete SortAlgorithm-instanser. 69

70 Animering af sorteringsalgoritmer (3) (med designmønsteret Factory) AlgorithmAnimator algorithm() Sort2 algorithm() algorithmfactory thealgorithm animator SortAlgorithm sort() BubbleSortAlgorithm sort() QuickSortAlgorithm sort() AlgorithmFactory makesortalgorithm() Creates Creates StaticAlgoFactory makesortalgorithm() 70

71 Den abstrakte Factory interface AlgorithmFactory {! SortAlgorithm makesortalgorithm(string algname);! 71

72 En konkret Factory public class StaticAlgoFactory implements AlgorithmFactory {! public StaticAlgoFactory(AlgorithmAnimator animator) {! this.animator = animator;! public SortAlgorithm makesortalgorithm(string algname) {! if ("BubbleSort.equals(algName))! return new BubbleSortAlgorithm(animator);! else if ("QuickSort".equals(algName))! return new QuickSortAlgorithm(animator);! else! return new BubbleSortAlgorithm(animator);! protected AlgorithmAnimator animator;! 72

73 Designmønsteret Factory Kategori: Konstruerende designmønster Hensigt: Definer en grænseflade for skabelse af objekter og lad underklasser afgøre, hvilke klasser, der skal instantieres, og hvordan Anvendelse: når et system skal være uafhængigt af, hvorledes dets produkter skabes 73

74 Designmønsteret Factory (fortsat) Struktur: AbstractFactory makeproduct() Product ConcreteFactory makeproduct() Creates ConcreteProduct 74

75 Designmønsteret Factory (fortsat) Deltagere: Product (f.eks. SortAlgorithm), der definerer en grænseflade for de objekter, som skal skabes ConcreteProduct (f.eks. QuickSortAlgorithm), der implementer Product-grænsefladen AbstractFactory (f.eks. AlgorithmFactory), der definerer en metode for skabelse af et Product-objekt ConcreteFactory (f.eks. StaticAlgoFactory), der implementerer metoden til skabelse af ConcreteProduct-objekter 75

76 Valg af udseende Horizontal Bottom Vertical Bar 76

77 Animering af sorteringsalgoritmer (4) Sort2 HSortDisplay Sort3 thedisplay thedisplayfactory SortDisplay VSortDisplay BSortDisplay SortDisplayFactory BarSortDisplay StaticSortDisplayFactory Creates 77

78 SortDisplay interface SortDiplay {! void display(int[] a, Graphics g, Dimension d);! } Anvendelse i Sort3: protected void initanimator() {! String att = getparameter("dis");! thedisplayfactory = new DisplayFactory();! thedisplay = thedisplayfactory.makesortdisplay(att);! super.initanimator();! } protected void paintframe(graphics g) {! thedisplay.display(arr, g, getsize());! } 78

79 En dynamisk Factory import java.lang.reflect.*;! public class DynamicAlgoFactory implements SortAlgorithmFactory {!!!public SortAlgorithm makesortalgorithm(string algname) {!!! try {!!!!!!!!!!!!Class classforname = Class.forName(algName + "Algorithm");!!!Class animatorclass = animator.getclass();!!!constructor constructor = null;!! do {!!!!!!!!!! try {!!!!!!!!!!! constructor = classforname.getdeclaredconstructor(!!!! new Class[] { animatorclass });!!!! } catch (NoSuchMethodException e) {!!!!!!! animatorclass = animatorclass.getsuperclass();!!!!! }!!!!!!!!!!!} while (constructor == null);!!!!!return (SortAlgorithm) constructor.newinstance(!!!!!!!!! new Object[] { animator });!! } catch (Exception e) {!!!!!!!!!throw new RuntimeException(algName + ": " + e.tostring());!!}!!!!!!!!!!!}!!!!!!!!!! 79

80 En generisk Factory! public class GenericFactory {! public static Object getinstance(string classname) {!!!try {!! return Class.forName(className).newInstance();!!} catch (Exception e) {!! throw new RuntimeException(className + ": " + e.tostring());!!}!! public static Object getinstance(string classname, Object parameter) {! //...! fortsættes 80

81 public static Object getinstance(string classname, Object parameter) {!!try {!! Class classforname = Class.forName(className);!! Class parameterclass = parameter.getclass();!! Constructor constructor = null;!! do {!! try {!! constructor = classforname.getdeclaredconstructor(!! new Class[] { parameterclass });! } catch (NoSuchMethodException e) {!! parameterclass = parameterclass.getsuperclass();!!! } while (constructor == null);!! return constructor.newinstance(new Object[] { parameter });!!} catch (Exception e) {!! return null;!! 81

82 Anvendelse af den generiske Factory! thealgorithm = (SortAlgorithm) GenericFactory.! getinstance(algname + "Algorithm", animator);! thedisplay = (SortDisplay) GenericFactory.! getinstance(displayname + "Display");! 82

83 Ugeseddel september september Læs følgende sider i kapitel 8 i lærebogen: s og s (afsnit 8.3 overspringes). Begynd at overveje, hvad afleveringsopgaven skal omhandle. Læs vejledningen, der kan hentes via kursets hjemmeside. Løs opgaverne 7.3 og