TDDC77 Objektorienterad Programmering

Transkript

1 TDDC77 Objektorienterad Programmering Föreläsning 11 Sahand Sadjadee IDA, Linköpings Universitet Hösttermin 2018

2 Outline Uppräkningar (enum) Klasshierarki Generics Kollektioner Iterable

3 Uppräkningar(enum)

4 En enkel uppräkning (enum)

5 Uppräkningar

6 Uppräkningar Uppräkningar kan inte ärva från andra uppräkningar eller klasser. Det är inte tillåtet att ärva från uppräkningar. Uppräkningar kan implementera interfaces.

7 Task 1-5 minuter Skriv en enum för att presentera veckans dagar. Uppräkningen ska innehålla en konstruktör som tar emot namnet på dagen och en metod som skriver ut namnet.

8 Klasshierarki

9 Klasshierarki

10 Klasshierarki

11 Klasshierarki Class Interface Class ärver implementerar Interface - ärver

12 Task 2-5 minuter Skapa en klass hierarki genom att använda följande klasser och interfaces: Klasser Creature Tiger Mammal Nonmammal Predator Snake Interface: Flyer Crawler

13 Generics

14 Generics En generictyp är en klass eller ett gränsnitt som är parametriserad med en eller flera typer.

15 Kollektioner

16 Att lagra värden En variabel: Data av en sort Problem: om det blir många variabler En array: En rad av data av samma sort Problem: Måste veta storlek i förväg, även svårt att bearbeta data i arrayen (söka, sortera osv)

17 Kollektion (Collection) är ett objekt som grupperar flera element i en enda enhet. används för att lagra, hämta, manipulera, och kommunicera aggregerade data. bildar en naturlig grupp, såsom en kort hand (en samling av kort), en post mapp (en samling av brev) eller en telefonkatalog (en kartläggning av namn till telefonnummer).

18 Lösningen heter Collection Samling av klasser för effektiv och avancerad lagring av data Finns i paketet java.util Är uppdelade i Interface och implementationer Sök efter Collection i API:et Finns även bra tutorials, ex

19 Lösningen heter Collection

20 Set - Mängd Oordnad mäng av data utan kopior Interfacet heter Set Implementationer: exempelvis HashSet

21 Set

22 Map Kopplade par av data Interfacet heter Map Implementationer: exempelvis HashMap

23 Map

24 Hashing Alla klasserna ovan som innehåller Hash i namnet använder något som heter hashing för att öka hastigheten på vissa operationer, exempelvis när man ska göra snabba sökningar i en lista. Det ingår inte i kursen att förstå exakt hur det fungerar, men ni måste förstå tillräckligt för att kunna använda hjälpligt.

25 Hashing Hashing går ut på att man för varje objekt beräknar ett så kallad hash (heltal) Heltalet används sedan för att dela upp mängden i flera mindre mängder, vill man veta vilken del man ska leta i behöver man bara hasha värdet man letar efter Hashfunktionen måste man alltid returnera samma värde för samma objekt, och för alla andra objekt där equals() returnerar sant För er ordlistlaboration så räcker det bra att returnera värdet för textsrängens haschcode()

26 Klassen Collections Klassen Collections har statiska metoder för att manipulera listor, mängder m.m. frequency() min(), max() reverse() sort(), shuffle()

27 Iterable

28 Iterable Iterable är ett interface som implementeras av alla klasser som man kan gå igenom sina innehåll element för element. Iterable innehåller bara en metod: iterator() som returnerar ett speciellt Iterator-objekt som man kan använda för att gå igenom mängden.

29 Iterator Iterator är ett interface med metoderna hasnext() next() remove() //valfritt Man får inte ändra på den underliggande samlingen medan iteratorn används, annars blir det fel.

30 Iterator

31 Iterator Enklare med for-each

32 Thanks for listening!