Please enable JavaScript.
Coggle requires JavaScript to display documents.
Fördjupning (Rekursion (Dela upp problem et i en eller flera enklare…
Fördjupning
Rekursion
-
-
-
-
-
Ett eller flera rekursiva anrop. De rekursiva anropen måste leda till att ett basfall så småningom nås.
-
Interface
-
-
-
Metoderna är implicit publika och abstrakta, dvs man kan skriva metoden direkt, ex double area() och då returneras arean.
-
Abstrakt datatyp
En abstrakt datatyp är en datatyp som, förutom att definiera vilken sorts data som lagras (datatyp), även definierar de operationer som är tillåtna på data av detta slag. Man säger att en abstrakt datatyp kapslar in[förtydliga] datan tillsammans med de operationer som kan utföras på datan.
-
Ex. Abstrakt modell: lista. Operationer på modellen: lägga till element i listan, tab bort osv...
Näslad klass
-
-
inre klasser
Kan bara komma åt allt i det objekt av den omgivande klassen som skapade objektet av den inre klassen.
Binärsökning
Om en vektor är sorterad i växande ordning och vi söker ett element x, finns en effektiv algoritm:
-
-
-
Generiska klasser
-
Ett typargument anges, ex Integer.
Kompilatorn kan då upptäcka fel, abc = fel.
Får inte vara av primitiv typ, int.
-
-
-
-
Lista
en samling element där positionering är möjlig (första, sista, element på plats i, ...)
-
-
-
-
-
Abstrakt metod
I objektorienterad programmering kan abstrakta klasser definieras. Detta är klasser som inte kan instansieras, vilket innebär att det inte går att skapa objekt av klassen. I stället får man definiera en klass som ärver den abstrakta, och på så sätt skapa objekt.
-
-
-
-
-
En klass kan implementera flera interface, men bara ärva från en klass.
-
-
-
-
-
Lambdauttryck skapar objekt, d.v.s. används normalt istället för new.
